Lol! My wife and I have actually been to Paris before and liked it a lot, but we stayed away from the regular tourist stuff and stuck to the weirder, off-the-beaten-path things you can do in Paris (the catacombs, poking around Roman ruins, etc).

We're actually considering Versailles because we've heard it's like being in a more relaxed and easy-going Paris, and the gardens appeal to my wife - as in, she's thiiiiiiis close to simply insisting on it.

But neither of us had considered Lyon or Bordeaux, and I'll add them to my list. What are they like?