In Key West, if you like key lime pie, visit the Blond Giraffe. It's right off of the main drag downtown. In Cozumel, Xel-ha, Tulum, Chankanaab Park, I can personally recommend. We did the swim with the dolphins at Chankanaab pre-hurricane and it was awesome. I've heard that Paradise Beach is good, but haven't personally been there. Welcome to cruise-chat and have a wonderful cruise. Just be warned, cruising is addictive