I booked Blue Venado Beach Club for my November 2012 wedding and just returned from Playa to visit and do a tasting.
The info online for this venue is limited so I'm happy to share pics and answer whatever questions I can for all the future brides out there looking for a beautiful, secluded beachfront venue.
A bit of info to know- the beach club is about 10 minutes south of Playa del Carmen and then it takes about 10 minutes to get to from the highway as it's a dirt road through the jungle. It's very secluded with only the Punta Venado horse ranch in the same area. It's a fun ride through the jungle and the venue is right on the water. The set up is under a large palapa and there are 2 smaller palapas for cocktail hours etc. It is more "rustic" and less modern then most beach clubs I have been to on the area which is what we wanted. The entire venue is in the sand with the exception of a wooden floored area that can be used as the dancefloor.
The people at Blue Venado were great and they are really flexible with menu, drinks etc. Our experience was wonderful and we're really happy we chose this as our venue. If you have any questions I'd be happy to answer!