Molokai Ice House  
P.O. Box 189
Kaunakakai, HI
808-553-3054

This casual restaurant offers up to eight to ten varieties of ambrosia fish daily plus offers Hawaiian pupus, large portions of super fresh seafood, and specialty dishes such as ahi sashimi diced and marinated in soy sauce and scallions. They are open daily for breakfast and lunch.