We used to go to Mr. Sanchos all the time before Paradise Beach. Very nice staff. Safe food and drink. No problems with tops coming off there that I know of...of course...I guess that could happen anywhere. But that is certainly not their policy.
The only reason we switched to Paradise Beach was because they had more for our kids to do.
Both are free beach resorts. They do not charge an entrance fee. All their lounge chairs, tables, umbrellas, clean restrooms are free.
PB also has free internet at the bar.
The other difference is that PB offers a great $10 wristband to use all non-motorized toys. (kayak, snorkel, water trampolines, iceberg, floats etc) You can even climb a coconut tree!
I usually recommend Mr. Sanchos for adults who don't have kids as an alternative to Nachi Cocom (which is an adult all inclusive) Mr. S gives adults a good "atmosphere" like NC without the $49.00 a person.
A taxi to any beach resort will be about $12-15 one way for a taxi of up to 4 people. And there are more taxis than sand in Cozumel..so don't worry about getting back to the ship.
Have a wonderful time!!