Oh, and if you go to Lanai, don't rent from Dollar. I used these guys per Sweet Willie's recommendation here:

http://www.flyertalk.com/forum/Forum...ML/000022.html

Great service - the let us have the car mid-afternoon the day before our rental so we could go down to the beach at sunset. Comes with flippers & masks, and a cooler. Nice guy too - from AZ, just decided to go out to the islands and do his deal there. Very jealous!