We were at Paradise beach Jan 10,2009. We loved it! The staff are very friendly and polite! The restrooms and changing facilities are kept very clean. The food was very good as well. Will definitly go back to Paradise beach next time I'm in Cozumel!