In Key West the Truman museum is worthwhile. Lots and lots of shops for your wife and daughters.
We didn't go into Cozumel proper. Went to Playa del Carmen for the Tulum ruins tour. Big waste as we had a tour guide how told us absolutely nothing about the ruins. Next time, we'll do Cozumel proper. Have friends who rented a jeep for the day and did their own tour.
Radiance of the Seas - Nov 2006
Legend of the Seas - Jun 2007
Costa Fortuna - Mar 2008
Legend of the Seas - Oct 2008
Celebrity Constellation - July 2009
MSC Orchestra - Jan 2009
Navigator of the Seas - March 2009
MSC Poesia - November 2009
Jewel of the Seas - June 2010