Haleiwa Eats

Wild-caught Hawaiian blue marlin

The town of Haleiwa, on the north shore of Oahu, offers lovely beaches for surfing, swimming, or watching the legendary Pipe Masters competition. For a view that's matched in quality by its food, Haleiwa Joe's restaurant ranks at the top of the local choices for dining.

A particular treat the night we visited was finding wild-caught, Hawaiian blue marlin on the menu. While most marlin makes the Monterey Bay Aquarium's Seafood Watch list with an "avoid" rating, this one type is listed as a "good alternative." As if that weren't enough, it goes beautifully with garlic mashed potatoes and an avocado sauce.