MOBILITY.
You’ll want to have a car.
Maui is such an amazing island that there is no doubt you need a car to explore and get to the different spots. There are a lot of car rentals; famous companies with brand new cars or little family business renting a bit older cars and vans for a very reasonable price. Remember, Facebook is also a very good tool to ask friends of friends of friends 😉
By the way, the gas is not as expensive as it is in Europe so you can drive around cheaply. If you come for longer than two months, buy a car. The title transfer takes just a few minutes to complete and costs around 15$ and one week before leaving you can just sell it. It is quite easy to sell for pretty much for the same price you bought it. Visit Craigslist.org to buy and sell cars.
Some people buy minivans or vans and build little camper cars to live inside, but the beach car parks often have gates and they close at nights, so for the camping adventure you will need to keep searching for permitted sleeping spots (unless you have a friend with a parking place for you). I never did it, but I know friends who did.
You can find nice minivans for 1200-2000$, and sell them for the same price. So remember, for a long holiday, the costs of having a car could be 0$.