Mala Ocean Tavern

This inviting waterfront restaurant from local restaurateur Mark Ellman fuses Mediterranean and Pacific influences with upmarket flair. Tapas dishes include comfort foods such as flatbreads and fries ($7-15). For entrees, the choices are more sophisticated: anything with fish is a sure pleaser, as is the renowned grass-fed Hawaiian beef burger. At sunset, tiki torches on the waterfront lanai (veranda) add a romantic touch.