Molokai Shores is the best place to stay on the island. Kohl's place has a great view of the ocean and the sunsets were awesome! The pool and bbq grills are great and taking turns with the grills is not an issue, people are very friendly. Near the cute town of Kaunakakai, where there are a few restaurants and gift shops. You can also arrange dive or snorkel trips, rent bikes, etc.
While we didn't need much help, Kohl's response time was great, check in was easy.
Great place for a couple or family with young kids!