I have a best friend that lives in Kihei. I love it there as it is more quiet that Lahainna/Kaanapali.
I am not sure about your budget but said friend works at the Fairmont Kea Lani!
I absolutely love this place! It has snorkeling right off the beach and it is practically a private beach.

This is also on the "dry" side of the island so it does not rain very often.
http://www.fairmont.com/kea-lani-maui/