I live on Maui. The "nothern route" is very, very slow going because the road is so curvy and is often extremely narrow.
The road from the airport into Lahaina takes about 40 minutes as long as there are no holdups. There is now a bus system run by the County. Check out the County website for the routes.
A drive up to Iao Valley is a nice short sidetrip.