Spent the week after Christmas in Cozumel.  We visited Paradise Beach twice during our stay and really enjoyed it there.  My 7 year old had a great time playing on the floating trampoline and met a lot of kids his age to play with.  Good service and good food.  Hopefully we will be able to come back again sometime.
 
Have a nice day!