Mediterranean taverna with a mesmerizing sea view and olive garden, serving local specialties.