Wife and I have been to Paradise Beach twice... in 2006 and again this year in May...loved it both times. I especially like the free beach chairs and unbrellas. All they ask is for you to purchase at least $10/pp in food or drinks, but that isn't hard to do. We ordered lunch and ate there on the beach where there is a small table by the chairs, and your waiter will take good care of you the whole time. We didn't get a message, but it was right there next to us and they have sheets to enclose the area for privacy. Go check it out at www.paradise-beach-cozumel.com
or you do a comparison at www.cozumelinsider.com/beaches
. Have a great time!