Mark’s Place
1610 Haleukana St
REAL local food, great plate lunch for a great price.
Fish Express
3343 Kuhio Hwy
Great place to get poke and other treats of the sea.
Kalapaki Beach Hut
3474 Rice St
First stop after the airport for an awesome fish burger. The taro fries deserve their own paragraph.