Our dive instructor Victor Brito was incredible - so visit his website if you plan on visiting Cozumel - he's got his own boat and takes you to reefs that the usual dive shops don't usually dive. Actually getting a hold of Victor is a bit of work - he'd rather be diving than answer the phone. But be persistent. That's all I can say.
We stayed at the Wyndham which was right on the water. We treated ourselves to a beachfront room so we could look out at the sunset every night and hear the sound of the ocean.
Here's a few images of the beach at the hotel. Ahhhhh..
The pier in front of our hotel in Cozumel.
The horizon from our beach!
My husband takes a jump from the pier.