This has probably been discusse before in this thread but I searched and didn't see anything quickly.
We travel there frequently and have made the trip around the northeast side of Maui from Lihue to Kapalua a number of times. We call it the mini-Hana. We like it because we think it has very similar views to the Road to Hana but it only takes about 2-3 hours depending on stops.