I think something to keep in mind with regard to Costa Maya, if you want to do the beach, don't pay anyone to do it. You can walk to Mahahual in probably 20 minutes or so, or pay $3 for transportation into town. There are no private beaches...and the beach is fairly large, you'll definitely find a good spot. It's $2 to take a taxi back to the port (you need your ship's key card to get back into the port area as the taxis are only allowed into the port area if they are taking guests back in). And we found the water to be the warmest in Costa Maya compared to Grand Cayman and Jamaica. I wish we would have spent more time here, but we were too busy trying to shop and deal with shopkeepers at the port that didn't want to deal.