I would recommend the 7-Mile Beach. You can take a taxi to the Holiday Inn, where there is a public access path to the beach. There will be vendors there for sports equipment and beach chair rentals. I think the taxi rate is around $6 per person. If you buy your food/drinks from the Holiday Inn, you can also use their facilities (restrooms, shower, etc.).