Hi, I am also going on the Grandeur in Feb, different sailing.....my 3rd time on this ship. I have been to your ports and have recommendations for both. In Cozumel, I go to Paradise Beach, maintained by a very nice Canadian man, beach raked daily, activities for those who wish, many beach chairs available, excellent service chair-side, and most of all, showers (outdoor), just pack some travel shampoos and soaps, and you can feel refreshed for your cab ride back into town. Any taxi at the port will arrange a ride, make clear the price for all 3 couples before entering the cab, and if you like him arrange a return. But there are cabs lined up to take you back, so that is not necessary. As for Costa Maya, two words GET OUT ! It is a cruise manufactured town, and way over priced....follow signs to taxis and again arrange cab fare to a lovely town only 10 minutes away called Mahahual, again beach chairs to rent, small town to shop, very friendly, it can be aggressive, but if you have ever been in Mexico before and just say no as many times as it takes, you can a wonderful day there....again taxis are lined up to take you back and you walk back through Costa Maya, check out the $15 cocktails along the way, and I recommend the shuttle back up the pier, it is a VERY long walk after a few cervesas. Any other questions ?