6. Tulum, MexicoOn Mexico's Yucatan peninsula, the seaside community is home to pristine Caribbean beaches famous for their giant sea turtles and the site of pre-Columbian Mayan ruins, including temples and castillos dating back to the 13th, 14th, and 15th centuries.