Buddy Bear and others interested in Majahual,
I spent several hours yesterday trying to find info on Majahual and stumbled across this map.
http://www.chacchobenruins.com/uploads/Majamap.GIF
From what I've read Tequila Beach Club is nice but more geared towards the "younger" crowd. So people say head for Tequila Beach and keep walking. That means go south of Tequila Beach. I read good things about Pez Quadro restaurant. Quieter area. I believe you "rent" a beach chair for some nominal amount and order lunch from the restaurant.
I tried looking for some private hotels/resorts in the general area and came up empty. Either they were too far away or the beach wasn't nice. I'm sure there are others but you need to know the name of the resort.
I think the really nice places are closer to Tulum.
So that's what we're going to go - go beyond Tequila Beach and find a nice place. I did read the Cats Meow is a fantastic restaurant but the beach was okay.
I know my kids are going to want to swim at the big pool near the dock.