Our family visited Paradise Beach in Cozumel via the Carnival Destiny May 13-17. We chose Paradise Beach becasue we had been there before and the water was beautiful. Our two adult children and their spouses vacationed with us - all first time cruisers. We raved about the clear, blue water and beautiful beach. When we arrived, we were met at the entry and sold beach chairs, wrist bands for the water toys and snorkel gear. When we walked past the entry and towards the water we where shocked. The ocean looked like a lake. A dirty lake, filled with all kinds of black crud. We walked for a distance up and down the shoreline, looking for better conditions, but it was the same. People were complaining about not being able to snorkle and swimming was even kind of creepy. When we asked one of our servers what the problem was, he said that it's like this for about two months every year. Another server blamed it on Hurricane Wilma in 2005. Our kids have never seen an ocean and they were looking forward to the crystal-clear water we told them about. We were all very disappointed, but once we had already paid for the taxi to get there and all the extra charges for the chairs, water toys, etc. we had invested too much money to go somewhere else. Who knows if the beaches were any better elsewhere, anyway? Back at the ship dock - the water was beautiful, but you couldn't swim there. Does anyone know what was wrong or how long it's been like this? Just curious.