I second the recommendation to try Yucatecan food while there...and I've heard good things about Los Almendros, as JDiver suggests.

We have a Yucatecan restaurant in SF (Tommy's) that does a great rendition of poc chuc...my favorite yucatecan dish.

Enjoy Cancun...