If you're okay with communal picnic tables, or taking your meal to a nearby beach, this place in funky Paia town serves, arguably, the best fresh fish for the best prices on this side of the island. Four preparations are offered and, on any given day, there are at least four fresh fishes from which to choose. For the non-fish fans, there are burgers, chicken, and pasta. The side dishes—Cajun rice, home fries, and the amazing hand-cut crunchy cole slaw—are all as delectable as the main event. You can have a beer or a glass of wine, too, as long as you stay inside, of course.