I stayed at Alexandra's place for 4 nights and it was really great. It was in a central area in Kihei and really close to a lot of the nice beaches and restaurants (would require a car to get around 5-15 min away).
The place was very spacious and really relaxing to stay in (clean, lots of towels and such). The shower was great (solid water pressure) and toilet flushes well.
There's a shed with beach chairs and umbrella and lots of fins for snorkeling. The Airbnb has plenty of towels as well (beach and shower towels).