Cozumel stole my heart. The water is so clean, the island seems safe at any time of the day and night, and the locals are incredibly kind and helpful.