Mala Ocean Tavern is a very small restaurant right on the waterfront, with many small plates (tapas) and a few full-size entree plates. Owned by chef Mark Ellman, formerly of Avalon restaurant in Lahaina, currently also owner of Maui Tacos and Penne Past