For me, I'd have to say the Le Mont-Saint-Michel in Normandy France. Something about a huge castle on a tiny island close to shore.
Also the Musee d'Orsay in Paris. Brings be back to a different time.
P.S. Not french
Whats your favorite building? Can be both new and old. My favorite new one would have to be the shard in London