Stayed at Polo Beach Cub, condo #508. Booked thru VBRO and dealt with the owner - she was very friendly, quick to reply and sent us alot of tourist info. As everyone has already described, the beach location is suberb - there were only a few people - mostly those staying at the PBC; the people staying at the adjacent resort used the beach chairs provided for them, so did not really wander into the beach in front of us at ll - it was really very quiet! Snorkelling off the beach was fabulous when the water was calm, HEAPS to see. The condo was clean, comfortable. King size bed was great, spacious ensuite; lotsa towels; left the sliding doors open with blinds down - could hear the ocean all night ... bliss! Kids room down the hall; ceiling fans in both rooms; aircon, washing machine, dryer, dishwasher etc all provided. Kitchen was adequate - the utensils and crockery were a little downmarket, and probably should be upgraded. A few extras had been left (olive oil, some spices, washing powder) - always helps! Big flat-screen TV and several iPod docks also appreciated. The building is arranged with the condos in a step-like patterm and ours was the third line back I think - this means the view was to one side - towards the resort next to us. The sunset was on the other side, so could not be seen from our lanai; none-the-less, we had a lovely view with beach, and palm-trees - I took quite a few photos from the lanai, and the sunset photos from downstairs! The pool was lovely - often with only ourselves or a couple of other people. Kids loved the warm spa too. Beach chairs, esky and umbrella were provided - I would have really appreciated a couple of kids boogie boards tho, as these are a little costly to hire when we only used them a couple of times (additional cost over the snorkelling equipment). Parking underneath in the shade was great - never had a problem finding a spot. I guess the only problem is that Wailea is pretty much a golf-club environment, and to buy anything we had to go to Kihei - a car is a must - around a 10 min drive! Internet included and very useful too!
The only disappointing thing was that I left something behind - I contacted the front desk by email several times, but they never bothered responding - not what one would expect at this level. (Same happened with Mountain Riders cycle tours - had to cancel two booked tickets when my son ended up in hospital with suspected apenecitis - they told me I would get a refund - but several emails later I still haven't heard back at all! BAD way to do business!)
Anyhow - overall - it's a wonderful place to stay - would definitely stay again - would actually love the ground floor unit, as the beach was so quiet (at least in early Dec)!