Despite it’s popularity, the Mayan coast of Mexico still has cozy oceanfront thatched-roof  villas for rent.