Tulum Beach, Mexico We stayed in a beach cottage at Tulum Beach in Mexico, at the Mayan Ruins. We stayed in a beach cottage at Tulum Beach in Mexico, at the Mayan Ruins.