We stayed at Kihei Vista Bay during the last week of February. We had a great time! I love how small the complex is, it feels very homey. I don't like the big resorts where you have to walk for a mile to get to breakfast. Everything is centered around a nice refreshing pool and they have nice grills for public use. The garden around the condos is beautiful and gives this tropical feeling. They keep it up very well! The apartment was bigger than I expected with lots of closet space. We had most meals on the balcony overlooking the complex. The only downside of the apartment was the furniture on the balcony, I could have used something a little bit more comfortable for lounging at night. The location of the complex is great if you want to explore. You don't have to go through Wailea/Kihei traffic every time you want to go West or up the mountains. We drove an average of 15 minutes to get to the beaches in Kihei and Wailea and parking was easy to find. The complex itself is close to a beach, which is great for a quick dip or watching sunrise, but not for snorkeling. And there is a whale museum across the road and a cute market and fabulous shave ice a few blocks north, so there is definitely some stuff to do on walking distance.
Lastly, Viktoria and her team at Sunny Maui Vacations are AMAZING! I don't know how they do it but the replied instantly every time I contacted them. We had an issue with a faucet and they fixed it within hours after contacting. They give you so much information about the island and any additional information you need. Fantastic service!