A Maui Bus
In the 'old' days of Maui, one really needed a car or motorcycle to get around Maui, but in recent years, Maui has upgraded it's transit system. The good news is that now if you don't have wheels, you can get around via the modern bus system. You can even attach your bike to the front of a bus! I've never ridden one yet, but they look spiffy and clean.
Click here to see the routes for the Maui bus system.