Majahual

Majahual (also spelled Mahahual) was once a sleepy fishing village that has gotten a little more touristy due to the cruise ships that now dock there. However, we have it on recent authority that the little town is still quite beautiful and quaint.  The snorkeling and diving are supposed to be quite spectacular, being on the northern end of the second largest continuous coral reef in the world (largest in the northern hemisphere).  There are  several hotels in the town:

http://www.tripadvisor.com/Hotels-g499450-Mahahual_Costa_Maya_Yucatan_Peninsula-Hotels.html 

If you'd like to stay in a house on the beach for a few days, there are some very reasonable houses available for rent. Here are just a few options: