Paia Fish Market

Boasting a casual, family atmosphere, this small North Shore restaurant offers large portions of food at reasonable prices. Available Cajun style, charbroiled, or sautéed, fresh fish is the specialty here. Whether it's in tacos, quesadillas, fish-and-chips, sandwiches, pasta, burgers, or sashimi, guests can order it in just about any dish imaginable. Think: Cajun seared ahi steak and grilled mahimahi sandwhiches. Other staples include hamburgers, made with beef from Maui Cattle Company, and chicken (fajitas, sandwiches, pasta, etc.). The rationale behind the bench-style seating is that it serves as a catalyst for conversation, which is at the heart of the aloha spirit. This is a great spot for those braving the Hana Highway to swap tales from the road.