The Hotel Molokai is great--- a retro feel I enjoyed, good location, the staff are nice and helpful. The room is just as pictured. Amanda sent detailed check-in instructions to find the car and get into the room. Having the car was essential and it was very convenient that it came with my room (especially since my flight was delayed and everything was closed when I arrived!)
A few tips for Molokai itself-- do a little research into what you want to do/see and take note of operating hours. A lot of things close quite early (think 2-3pm) and aren't open on the weekends, (especially Sundays-- a good day to do a hotel-organized activity!). The town is also pretty deserted on the weekdays, but be sure to check out the Saturday market for some liveliness.