In Cozumel, we had a great time using Harry at CozumelTours.com. He arranges personalized tours of the island - 2-4 people, and his fee is a very reasonable $60 pp for a 4-5 hour tour. Harry is a retired police officer from the States - we don't think you will be disappointed. Check out his website.
Rhapsody - W. Caribbean - 2004; Rhapsody - W. Caribbean - 2005; Sovereign - Bahamas - 2005; Enchantment - Canada/NE - 2005; Rhapsody - W. Caribbean - 2006: Vision - Alaska - 2006
Navigator - E. Caribbean - 11/2006
Vision - West Coast Repo - 4/2007
Grandeur - Canada/N.E. - 9/2007
Voyager of the Seas -"R"W. Caribbean - 1/2008