I would recommend Todd and Rachel's place for anyone looking to stay around Kihei area as it is really in the middle of everything Kihei has to offer.
Rooms were good enough for 4 to 5 people to stay.
Addition of beach umbrella would be a good upgrade.