Turquoise waters, secluded beaches, and vibrant coral reefs offer the perfect blend of relaxation and exploration.