Hey I just got back from a great trip on Maui. I stayed at Phil McGain's (guest house). Phil owns Maui Sails and Phil McGain boards. He is a great host and his house is near Haiku. I paid $70 a night for a room with a very comfortable bed. He also has car rentals and he rents his windsurfing van too. I was able to use both his wave and slalom sails. Getting on Phil's slalom gear was a treat. Anyways if you are planning a trip to Maui to windsurf or kite Phil's guest house was perfect.
http://www.philmcgainmaui.com/