Quintana Roo, Mexico
Garrafon Natural Reef Park is on charming Isla Mujeres, which is beautiful both in and out of the water. 35-minute cruise from Cancun.