Natasha's place was great. It was cozy, quiet, with two TV's and a great kitchen. Here are some notes:
The Pool: Natasha's place is part of a larger condo-resort community, so the pool/jacuzzi is not private, but a community pool (just fyi in case you're wondering).
The Beach: It is only one block from Natasha's place. Two of the nights we were there we took the beach chairs, walked across the street and watched the sunset. It was great.
The town of Kihei: The Azeka shopping center is only a few minutes from her place and has 5 or 6 great restaurants to choose from, all at a reasonable price compared to resort/fine dining on Maui. Also, try the poke at nearby Tamura's :)
Accessing other parts of Maui: If you're on the fence between Kihei vs. staying in Lahaina/Kaanapali, what I learned is that Lahaina gets notoriously more traffic as you around the big resorts, making Kihei a better place from which to drive to/from Kula, Paia, and Wailuka. South Kihei Rd gets busy as you approach downtown Kihei or Wailea, but using highway 31 you can avoid the traffic most times. All in all Kihei is a great central location from which to explore the island.
Downsides? : The only downside to staying there was that the bedroom got a little warm at night, despite the AC and fan being on. However, this was a small price to pay for such a great place.