Makena Landing is a good suggestion.

I think you'll need a car. Can't remember how far this would be...not a long drive though. Just a few minutes, I think. Go earlier in the day. Winds pick up in the afternoon. Have fun!

Beaches: You can search beaches online in your area (rent some cars if you intend to see beaches that are beyond walking distance). Some are better for kids, others for snorkeling. You can find more remote beaches and places in Hawaii. This beach that I reviewed is not the most heavily or least attended beach, but there is great scenery and photography opps and kids are making sand castles...I recommend at sundown. Here is one thing I did off the beaten path and we only saw 5 locals. Waihou Spring Trail: Pretty drive up the mountain, easy trail through an experimental pine forest, then a more challenging trek (not for the toddlers!) to down to a rocky basin with a small waterfall and network of tunnels. Very neat and private. You can do it in two or 3 hours plus drive time and not take all day. There are no tours here. it is more of a local attraction.If you are close, it is a neat little surprise and not what you would expect to see (a pine forest?) in Hawaii.

Wailea is stunning, high end accommodations and all the high end hotels are found along this shoreline. The newest hotel is the Andaz, cannot comment because I have not stayed. We have stayed at the Fairmont Orchid which is older but has all suite rooms, meaning separate bedroom and living space. The price on the rooms depend on location but given the sun sets at 6 and you spend most of your time outdoors I have never paid up for views. If you are a President club member of Fairmont you probably have upgrades to higher class of room. Fairmont also offers bungalows right near the beach. I think they come in 2 and 3 bedrooms. They have their own private plunge pools and I think you can get other services. I have never stayed in one but they are popular. Out of the Grand Wailea, Four Seasons and Fairmont I would pick the Fairmont. Two condo complexes are found on either side. The Wailea Point condos and the Polo Beach Club. I would put both around 20 plus years in age. The Wailea Point condos are expensive but you have many amenities. The Polo Beach condos are right on Polo Beach but do not have as many amenities. If you go further down, there is Makena Beach and you can also find many vacation rentals there. Kihei is cheaper and more crowded but it is close to shopping and restaurants. There is so much to chose from you need to set a price range and go from there. I prefer this side of the island but the west side offers great options as well. I would also check out rentals in Paia. Hope that helps.

Awesome

Outside foot and head showers, yes. Restrooms on the beach? No way. Within walking / driving distance? Sure. (Remember: there are 2 types of divers.Those who pee in their wetsuits and those who lie about it).

Not this beach, but others close by hotels.

As far I as know, you can't rent umbrellas anywhere on the beach. It's mostly private homes with a few condos at the north end, and the condo owners provide chairs and umbrellas to their guests . The hotel Andaz Maui at the south end has umbrellas, but I think they are for hotel guests only. You could call them and find out :) It's a great beach!!

No this is a public beach, need to bring your own, you can pick up an umbrella for 10.00 at the Nukumoi Surf Shop 2100 Hoone Road, Koloa, HI 96756 and use it all vacation! They also have excellent pricing on snorkel 6 bucks a day or 20.00 a week!!! Enjoy!