La Terrasse du Petit Palais offers a high-end dining experience with magnificent views of the lake and Alps.