Stop wondering: if you want a great place with the option of a very affordable and practical car (especially these gas-expensive days), go with Martin's Kepuhi Bay unit. Moloka'i is an exceptional place, and you feel Martin's love for the island in his home, as well as his enthusiasm in sharing that with his guests. It's a great experience.
After a lifetime of visiting and at times living in Hawai'i, mostly Kaua'i, all my life, I finally realized my dream of visiting Moloka'i, and will without doubt keep returning to this pristine gem. Thanks to Martin, I've re-discovered aloha 'ãina of what Hawai'i is in the wonderful places that haven't been Zuckerberg-ed, Ellison-ed, or otherwise turned into mainland clones.
Mahalo nuil loa to Martin, and we will be back chez toi!