A rental car is essential on every island except central Waikiki. Book early — demand is high and last-minute rentals are expensive or unavailable. Inter-island travel requires flying; Hawaiian Airlines and Mokulele Airlines offer frequent 30-to-45-minute flights, and arriving 90 minutes before departure is recommended.