East Coast: Mexico's east coast, particularly the Caribbean Sea's turquoise waters in spots like Tulum, are the stuff beach vacation dreams are made of. The east coast also has a reputation for soft white sand and warm, calm waters.