Mexico Isla Mujeres This beautiful island of the coast of Cancun is known as the ‘Island of Women’ or ‘Women’s Island’ and is everything you imagine paradise to be, white sand, crystal blue water, and lush palm trees. Oh and an underwater museum. Need any more reasons to go? Tulum When you think Tulum, you think beach bars, amazing authentic Mexican food, beautiful blue cenotes, and incredible Mayan Ruins. Believe me, Tulum does not disappoint.