We were just at Paradise Beach, which I would highly recommend. I believe it is right before Mr. Sanchos. Supposedly has cleaner bathrooms and better facilities all around than Mr. Sanchos. Paradise Beach is rather new. It was a great experience. I just told our cab driver to take us there and he did for 15 bucks.