Been to both, loved them both equally BUT I think for shade Paradise Beach wins!!!
They have a huge area with tables for eating and a bar in the middle. Mr. Sanchos only has a small bar area with some swinging chairs, and not too many.
At both beaches you can get lounge chairs that have umbrellas for the shade.