I have not been to both, but have been to Paradise Beach. (SInce no one has responded to your message so far, I thought I would offer a perspective on one). In comparison to other beaches I have been to in Cancun, I didn't think that Paradise Beach was all that nice. The shore was rocky and the water murky - however since it was my first visit to Cozumel, perhaps that is "just how it is" there, no matter what beach you visit. Also, the chairs, while basic, were not very comfortable. I would give another site a try before recommending Paradise Beach to anyone.