Tulum is where the Mayans built their only castle by the beach. The walled city was named Zama, and its iconic construction was placed on the cliff. The ruins should definitely be in your bucket list. But make sure you bring along some water and a hat!