Hmmmm where to start? I didn't spend much time in any of them, so time spent / who was there is a factor. The cities I had the most fun in were the ones I spent the most time so but... whatever
Amsterdam (not for the reasons you think

)
Paris, France
Carcassone, France (Old fortified city with walls and towers left from roman times, and everything on up)
Krakow, Poland. Had a damn good time there. And lots of vodka...
London, England My stay there wasn't long enough
Rome, Italy Again, didn't stay long enough
Berlin, Germany Good time but I was ready to go home
Valencia, Spain Breaking the length of visit rule, I spent the most time here, so got to know it a lot better but not as exciting as some places. Still had a good time
<insert several day trips to various Spanish cities like Salamanca and Toledo>
The Vatican I didn't get blessed by the Pope but I blessed his coffers...