Isla Holbox lays at the tip of the Yucatán peninsula (but still in the state of Quintana Roo), where the Gulf of Mexico meets the Caribbean. The island is surrounded by azure waters, and the shallow lagoon separating it from the mainland attracts loads of migrating flamingos.