I don't know how important it is to be directly on a beach but the Casa Mexican is an excellent choice. They have 70 rooms and are on the ocean (actually across the street) but with a wonderful view from the oceanfront rooms and from the small pool area. A buffet breakfast--probably the best in Cozumel--is included.

http://www.casamexicanacozumel.com/

Check www.casaviento.net. They rent just 6 units and are 1 block from the beach.

I'd recommend Vista Del Mar, oceanfront but not beachfront. It is 4 blocks from the town square. They have 20 rooms and comes with a continental breakfast. Has a pool but not real big. The staff are wonderful people and made us feel like family.

Intimate, small, not AI, great snorkeling, yep the Playa Azul Hotel fits that description to a tee. Check out what others that have stayed there have to say:

tripadvisor.com/Hotel_Review-g150809-d154469…

I would like to second the nomination for Vista Del Mar. We were staying in a local villa but were interested in this hotel from what we had seen on the internet. We stopped by one evening and were graciously shown around. This hotel is quite charming and with an ocean view that is breath taking. It is located right in the heart of plenty of shopping and restaurants and finding a cab will never be an issue. Check out the gorgeous pictures at their website. Enjoy!http://www.tripadvisor.com/GoListDetail-i3744-Respite_from_Reality.html

You should visit Coral Princess H & R, they have done nice remodelations to the hotel, close to downtown.

They offer Suites with full equipped kitchennete.

visit them at www.coralprincess.com

Thanks for all your advice!

Has anyone stayed at any of the villas or condos that www.cozumel-villas.com offers?

I think you will like what www.cozumelcoralreefinn.com has to offer.