Ken.. New member of the forum and just saw your post. Coincidentally, my wife and I are planning a 2nd honeymoon to Maui at the end of February. (the first honeymoon was to Wisconsin so this is a big deal for us). I'm digging around a bit with the same thought you had about renting a bike. We are staying near Lahaina/Kaanapali. The road to Hana sounds like an epic trip, but I've been told that it requires patience and a vigilant eye as everyone is sightseeing and the road can be a bit treacherous. Eagle Rider seems to be the vendor of choice.