Near the Palais, take the "Chemin des Anes", then the small road in the Vauvray direction. Really easy itinerary and wonderful panoramic views over the Mont-Blanc chain.
From Vauvray: turn left, cross the hamlet and climb to the Fouettaz. Very quiet road, little traffic, wide panoramic view over the Mont-Blanc chain. About 2h.
Possibility to continue after Ormaret village in the direction of the Cry (viewpoint indicator, restaurants). About 3h.