I can highly recommend Puamana Resort. It is just south of Lahaina, easy walking/biking distance to the city. Stayed there the last 2 times we went to Maui. Another nice thing is it is behind a security gate.
http://www.vacation-maui.com/Puamana_Resort/Puamana_Resort_Overview.php
I don't really like the heavy winds either in the Northern area-Kaanapali or Southern areas Kihei/Wailea/Makena. Lahaina = less wind.
I can also recommend stopping by Costco and loading up or you can easily blow a lot of money on eating out all the time.
Our view from the condo this summer..notice beach and bbq!!
Looking down the beach...
Rent bikes from Island Riders and surfboards from Boss Frog's. Best deal is by the week.
We already booked at Puamana for next year. If you do so before you leave it saves you 10%....and the you will not absorb a price hike if there is one.