Despite the County attempts to wipe out vacation rentals around the North Shore, there remain many options. A lot depends on what you and your family want/expect in terms of location, as North Shore Maui is dream, but strangely not every tourist's idea of Maui either.
There is a massive range of condo/apartment/hotel accom on the South (Kihei) and West (Ka'anapali) sides - it's not so close to the North Shore action - but for non windsurfers, it's probably more like what they got in mind/expect. Kihei side can be good sailing anyway, and the drive to the North is doable. There's a lot of windsurf visitors (mostly those with "rest of family" in tow) who stay Kihei side.
If you're more into the local North Shore scene - and dont need to live next to a mall - then there are still some valid options.
Kuau Plaza (Rental Manager : Ken Yamamoto (808) 579-8080 ) offers good budget accom as close to Hookipa as you can get, or if you're looking for a classy North Shore option, check out the "Starboard House" in Kuau / manager Anne Barber ( 808-870-3481). There are definitely some slots available for some March dates, but be quick, as with they are filling real fast..
Cheers ~ Ian