Taverna by the Sea offers traditional tapas and a taste of local cuisine.