The most beautiful palace I've been! But, the best time I had with my husband was wandering the old city street market buying baguettes, cheese meat and wine. And the antique shops!
Versailles, Paris If you get to Paris, I;d recommend taking a train out to Versailles Palace. It's absolutely wonderful. The tours can get pretty crowded during the summer, but it's worth it. The grounds are also quite something to see.