I just got back, and must recommend Jade Tulum. It is a beautiful rustic retreat, brand new, very small and cozy, and you're practically living in a tree. It's clean, comfortable, great personal attention from the host, Juan de la Torre, on a gorgeous stretch of beach, it couldn't have felt more secluded or more peaceful. Highly recommend it.