Les Vieux Murs offers haute French cuisine with innovative Mediterranean and Provençal dishes. The posh space features sea views from atop historic walls.