It's been awhile since we were in Coz., but last time we did Paradise Beach. It was a decent beach, with the water toys (like inflatable icebergs etc), and it was optional as to whether you did all inclusive, or simply paid admittance. Beach chairs were free if you "ordered something".
Had a decent bar for lunch, or if you went all inclusive they had a buffet.
We enjoyed it. Think San Francisco Beach was right next door, with similar facilities.