Dine on a cliff above the Mediterranean where Chef Justin Schmitt turns octopus and John Dory into edible art. The terrace views are almost as spectacular as the plates.