We had the same itinerary in June but were on the fascination. it was our first cruise together with my husband and i and we did not tip the room steward except for what was already included and he still made our little towel animals and had ice for us every night. He also tried to remember our names and greeted us with a smile evrytime we saw him. In Key West, we went on the Fury snorkeling excursion. It was great! Only downside to it was that we barely had any time to explore Key west, other than Sloppy Joe's. When we go in April we are going to rent scooters or bikes or do the on/off trolley tour adn see the Southernmost Point, Hemingway House, and Truman's little white house, of course in between stopping at the bars, like Irish Kevins and whatever else ones we run into. AlsoI really want to see the cemetery.
In Cozumel we had gone to the Playa Mia all inclusive. We were so drunk by the time we left that another couple on our ship, the bf almost got arrested by mexican police. So when we go there in Sept, we will be going to Nachi Cocom. Its so beautiful and will hvae kids with us on that one. Only let 100 ppl per day visit and not to expensive for all inclusive. Good luck and Happy cruissing!!!