Sous l'Olivier is a Mediterranean restaurant offering mezze and brochettes.