Always wanted to go to berlin. Paris is a truley fantastic city but its a shame its full of french people, I don't mean that in a 'al murrary' way either, Parisians are just dicks. Kovenhavn was quite nice and not quite as expensive as you would imagine. Then you can take your pick of the old easten block countries, most have nice capitals.