Cyclists who like to eat up the miles love Molokai, because its few roads are long, straight, and extremely rural. You can really go for it—there are no traffic lights and (most of the time) no traffic.
Molokai Bicycle. You can rent a bike here for the day; prices depend on the model, with reductions for additional days or week-long rentals. Bike trailers (for your drinks cooler, perhaps) are also available. 80 Mohala St., Kaunakakai, Hawaii, 96748. 808/553–5740; www.mauimolokaibicycle.com. Bikes from $25 per day, bike trailers from $15 per day.