I took a group of about 20 folks out to Paradise Beach and everyone loved it.  The kids loved the water toys and the adults loved the margaritas (recommended for professional margarita drinkers!, the beautiful view, and relaxing on the beach.  Even with the impending $5 charge for water toys (which I think is absolutely reasonable in order to maintain quality equipment), I will continue to recommend Paradise Beach.  I will also continue to visit myself when in Cozumel.  Cruisie Susie