We just came back from the Magic yesterday, and we went to Paradise Beach after reading about it here. We all loved it, it definitely had the cleanest washrooms and change rooms I've ever seen on a beach. The food was great (we had nachos + quesadillas) and we ordered a bucket of beer (5) for $12, cokes for $2. The boys 16 + 13 had a great time on the climbing iceberg, kayaks, floats etc. DO bring water shoes - it is quite rocky when you are first getting in the water. We had a short downpour, but it was fun sitting under the cover of the open restaurant. There are tables on the grass behind the beach chairs. I haven't been to Mr. Sanchos, but I can definitely recommend Paridise Beach!