The best place to change travelers checks (does anyone still use those?) is at a money exchange place or 'Cambio' in downtown Cancun. The Cambios in the Cancun hotel zone normally offer an inferior rate but may be more convenient. There are many of these in the main shopping areas.