Paia Fish Market Waikiki

Situated right next to the International Market Place, the restaurant centers on fresh catches of the day across a mix of preparations. Orders span from blackened mahi mahi and charbroiled snapper with Cajun rice and salad to fried shrimp, fish tacos, and fish quesadillas with fries. Decent prices and friendly service round out the meal, while plenty of seating that never feels crowded or chaotic gives the room an easygoing, local Hawaii vibe rare for the neighborhood.