Molokai is not for everyone! The other islands are the only ones that have real resorts. But if you don't care about fancy, big resorts and you don't need much (or any!) nightlife, it can be a special place to visit. But I know some people would be just bored there!

We stayed at a fabulous beachfront cottage on Molokai, one of two owned by the Dunbars, a local family who have been ranching on Molokai for several generations.

http://www.molokai-beachfront-cottages.com/

We had a gorgeous cottage with a private beach, and could see across to Maui. The downside is that there are located quite a distance from the main town (Kaunakakai), but we liked the drive. We booked a car rental from a wonderful local company called Island Kine, who met us at the airport and drove us into town to pick up our car, and gave us a lot of information along the way.

http://molokai-car-rental.com/

We had dinner and drinks at the Hotel Molokai and would certainly consider staying there on another trip. Kitschy, with a polynesian look, but practical accomodation (you can get kitchenettes) and reasonably priced. We enjoyed our dinner.

At the very least, visitors should go to the Kalaupapa lookout and look out over the old leper colony and the steep north shore cliffs.

A drive to the Halawa Valley was stunning, but the road is EXTREMELY narrow at times with sharp and winding curves.

We visited Papahoku Beach (very beautiful) and the golf course out at Kaluakoi Resort. The golf course had been left to deteriorate but I believe there are new owners and they had 9 holes in operation when we were there. Still a bit sad, though.

A visit to Purdy's farm and their wonderful macadamia nuts is recommended.

Molokai has some water shortage issues, I believe, which will limit development and the locals are often extremely ambivalent about tourism. Their island is not prepared for any kind of large-scale tourism and they really don't want it to happen, anyway.