WHERE TO STAY. Hotel Molokai, 1300 Kamehameha V Highway, Kaunakakai, Molokai; (877) 553-5347. A modest but pretty spot on the coast with a small pool and on-site restaurant.