My mother and I literally just did this last week - overnight PHL - CDG and neither one of us slept super well. But we did exactly what you thought to do - walked all the way up to Sacre Couer walked back down the back side of the hill to Moulin Rouge. (Moulin Rouge is awful - it's just wear the walk ends). The cardio will do you a world of good!