Restaurant La Veranda offers Greek and Mediterranean cuisine with a stunning view and a beautiful terrace.