i was just searching the internet and came across a website that is dedicated to finding accomodations that are gay-friendly. I didn't search around much, but maybe they have something for Playa Del Carmen. That was a main key word in the search I was doing on google, it had nothing to do with gay, but i'm asuming they must have something for Playa if it came up! Any ways, the site is...
www.gayres.com hope this helps Dane!!
Tasha