Warm ube bread arrives with salted butter and honey, a small opening move that can easily distract from the water just beyond the table. At Mala Ocean Tavern, the bay, passing boats, waves and late-day sky are all right there, making dinner feel pleasantly unhurried even when the room is busy.
The setting is casual rather than hushed: an oceanfront tavern with a bistro spirit, a bar, booths, indoor tables, porch seating and outdoor areas where the breeze can become part of the meal. Come for dinner near sunset, stop in for a daytime lunch, or make an afternoon of happy hour and a few shared plates.
Not every table has a direct ocean view, so the choice of seat matters here. An outdoor or window table puts the water front and center; on breezier evenings, a more sheltered table may be the better trade. Sea turtles have occasionally been spotted from the windows, a fine reason to look up from the plate now and then.
A seafood menu with plenty of directions to go
Seafood is a natural place to begin. Seared ahi, whole fried snapper, seared scallops, grilled octopus, catch of the day and fish and chips have all appeared among the choices, giving a table plenty to debate before anyone settles on an entrée.
The fish sandwiches have ranged from blackened mahi mahi to marlin, with fresh, well-seasoned fish doing most of the work. A local hot sauce has been a recommended companion for both the fish and chips and the Greek pita wrap, for diners who want a little extra lift.
Coconut shrimp offers a more snackable route into the menu: crisp on the outside, juicy within, and finished with a light coconut crust. Other starters have included ahi bruschetta, regular bruschetta, calamari and garlic fries with a spicy aioli-style sauce. They suit a lingering drink at the bar as well as a full dinner.
Not just a fish-house dinner
The menu has enough range to keep a mixed group from defaulting to the same order. There is a Greek pita wrap made with marinated chicken thighs, along with filet mignon, steak, a Wagyu burger, surf and turf and crispy duck breast.
A green curry has paired tofu and vegetables with rice and crunchy plantain chips, and vegetarian dishes are identified on the menu. The exact selection can vary, but it is useful to know that the meal need not be entirely built around seafood or meat.
This flexibility helps explain why the dining room works for different occasions. Couples can settle into a sunset dinner, while families with children and mixed-age groups have room to build a meal around familiar comforts, fish, bigger entrées and sharable starters.
Bread and brunch deserve their own plans
The warm ube bread has a devoted following for good reason. Fresh from the kitchen, with butter and honey alongside, it is the sort of table starter that makes it difficult to be sensible about saving room for the rest of the order.
Other bread-forward possibilities have included a particularly soft warm bread and a mango-glazed cinnamon roll. These are not background basket material; they are dishes worth noticing before the seafood arrives.
Brunch brings its own personality. Loco moco appears at brunch and lunch, including an occasional monthly-special version in a notably large portion. Eggs Benedict with sausage gravy, French toast served with ube ice cream, and a fresh fish sandwich give the daytime menu a broad, Maui-appropriate range.
Brunch and lunch also offer a different view of the same setting. Instead of timing a meal around sunset, you can watch the bay in full daylight and take your time with coffee, a mimosa or a plate that lands somewhere between island comfort food and tavern fare.
Drinks for sunset or a slower afternoon
The drink list reaches well beyond the expected mai tai. Mimosas and hibiscus mimosas fit brunch naturally, while names such as Dragon Kiss, No-Tai, Mala Lemonade, Spa Day and Banana Bliss suggest a menu willing to have some fun with the glassware.
A root beer float makes a cheerful detour from cocktails, and zero-proof drinks have also been popular during happy hour. That gives a table more options than simply deciding who is having the next round.
Happy hour provides an afternoon version of Mala: drinks, appetizers and music, with the water still doing its steady work in the background. It is a good format for grazing on calamari, garlic fries or coconut shrimp rather than committing immediately to a long dinner.
Save room for a last spoonful
Dessert does not need much fanfare after a seafood dinner by the water. Bread pudding, crème brûlée and affogato have been among the choices, each offering a different finish: warm and comforting, crisp-topped and creamy, or coffee-forward.
The affogato is especially fitting for anyone who wants a final little jolt after an early-evening meal. Or stay with the root beer float, which has been suggested by staff as a playful alternative.
A few details that help the evening go smoothly
Dinner can book quickly, and reservations are recommended, particularly for anyone hoping to eat near sunset. When reserving, it is reasonable to ask about an ocean-facing table or a spot with some protection from wind, while remembering that neither can be guaranteed.
Parking is free on the street and in a nearby lot, though spaces can be limited and sometimes difficult to find. Inside, the noise level shifts with the hour and seating area, from easy conversation to a livelier tavern buzz.
Mala is in a premium dining range, with dinner entrées commonly running above $45 and daily specials potentially raising the total further. For a shorter visit, happy hour, a round of drinks and a few starters offer another way to spend time beside the bay.