RE: maui rental cars
I just got back from Maui last week. We rented a car at the Kahalui airport, our full size car and mini van cost as much as the compact or mid size car (thrifty car rental). If you want to rent gear check out the Kanaha surf shop. They wanted $49 for a full set up for the day and would provide roof racks at no extra cost. Kanaha beach is only 2 minutes away.
Have a blast, Rob.