Great vacation and the best way to get there is fly to CZM and take the 25 minute ferry (8 dollars ea) over to the mainland... It beats flying into the rat race in CUN and taking an hour bus ride for 35 dollars ea.
The Palace is an all inclusive and service and rooms are unbelievable even with the airline disc...
http://www.riu.com/en/hotel-riu-pala...en-mexico.html
Enjoy your time off...