Hula Shores (Visit this link)
Hula Shores is an open-air restaurant which serves a variety of Hawaiian and Polynesian cuisine. Features daily evening entertainment and the only draft beer available on the island of Molokai.
http://www.hotelmolokai.com