Paia Fish Market Restaurant

Unremarkable from the outside, Paia Fish Market occupies half of a long, wooden building that's home to a general store. Inside, posters of tides and fish and taxidermy catches decorate the walls, and stuffed fish dangle from the ceiling over picnic tables that seat eight each. Customers order at the counter (often after standing in a lengthy line), choosing from entrees such as the mahi mahi burger, fish and chips, fried calamari, and sashimi. The atmosphere is ultra-casual Hawaii, with many diners showing up in beach attire.