Molokai is Hawaii's most affordable island, especially for accommodations. And because the island's restaurants are few, most hotel rooms and condo units come with kitchens, which can save you a bundle on dining costs. The downside is that there aren't too many options -- mostly B&Bs, condos, and a few quaint oceanfront vacation rentals. Hardy souls can pitch their own tent at the beach or in the cool upland forest.
I've listed my top picks below; for additional options, contact Molokai Vacation Rental, P.O. Box 1979, Kaunakakai, HI 96748 (tel. 800/367-2984 or 808/553-8334; fax 808/553-3783; www.molokai-vacation-rental.com). Note: Taxes of 11.42% will be added to your hotel bill. Parking is free.