Have you thought about renting a bike while on Maui? While I don’t know how handy it would be for going grocery shopping (probably not at all), there is some great biking to do here. One of our cousins brings his own bike along when he comes to Maui. Last week he biked all the way from our Palms condo in Wailea to the top of Haleakala (just over 10,000 ft elevation)! I didn’t know you were allowed to bike inside the national park gates other than for the annual Cycle to the Sun event (the road has no shoulder once you get inside the park), but apparently you can, as long it’s not with a commercial group. You may want to confirm that with the park.
Are you looking for a bike to rent?
There are several rental places in Kihei, one near Kalama Park, South Maui Bicycles. We’ve bought a couple of bikes there and they do our bike maintenance for us. Always very friendly and efficient service. They rent out adult bikes and gear (but not kid bikes).
Another place is Boss Frog’s – they have three locations in Kihei.
While bicycle helmets are not mandatory on Maui, they are always a good idea! South Maui Bicycles includes a helmet in each bike rental. And another piece of advice – steer clear of the keawe trees’ thorns, they will do a number on your tires!