Ooops - forgot to mention beaches. In Grand Cayman I can definitely recommend SeaGrape Beach on Seven Mile Beach (across the street from the Holiday Inn - beyond the Wyndham).
For Cozumel there are a number of choices. Tom did a special report on the Cozumel Beaches that you can find at our sister site www.PortReviews.com
which you might find helpful.