If you do go to Paris, make sure you check out the catacombs: http://en.wikipedia.org/wiki/Catacombs_of_Paris - they're not at the top of most people's lists but they're spectacular and unlike anything you'll see in any other city.