I've looked into Ekahu and Elua in Wailea and then Surfside in Kihei
i would highly recommend Hale Pau Hana in Kihei.
I love the Maui Kai just north of Kaanapali. The owner of #402, where I stay, has a site at www.paradiseinmaui.com
Punahoa is a wonderful complex- We loved the place !
You can go to their website and check it out.
If you can get a ground floor ocean front unit the Sugar Beach resort is great. If not it's just so-so. The pool is average.