It's probably too late of a suggestion, but I'd stay in Playa del Carmen and just motor up to Cancun when you want. Especially if your staying in the Palace Resorts, your good at all of them if you stay at any of them (free drinks). Just be careful your bus doesn't run over a 1976 Datsun...