I forgot a shout for Edinburgh. I worked up there for 9 months in 2004/2005 and had a great time. Here is a different take on the place, rather than the usual architecture/castle stuff.
Having an ancient volcanic plug in the middle of town, half of which which has then been gouged out by a...
1. Vancouver, for Stanley Park, my first Japanese food, and yes, my first McDonalds in 1979.
2. Rome - it's an open air museum.
3. Venice - been several times and we have our favourite restaurants, well off the beaten track.
4. Copenhagen for the best sushi, and Barcelona for the octopus. Yum.