We decided on Paris. I'd been there twice before, so I got to play tour guide. I speak only enough french to ask directions and order food, but I try, and Parisians aren't sick of tourists yet, so we got along fine.
Paris has the most user friendly subway system on the planet & there is history everywhere you walk or look. If you ever have the chance, go!
Below are some of my favorite photos from the trip.