In the Yucatan, not far from Tulum. Yes, the water is actually that blue. its about 20 feet deep here, but so clear that even when standing over it you'd swear it's just 5 feet deep.