I totally disagree with however said "Don't got to Krakow, I thought it was a fantastic city really beautiful and we visited Auschwitz which was a life changing tour and something everyone should do. Harrowing but its something you wont ever forget. Rome is far and away the most fascinating city I've been to. Second was Florence, Milan is too industrial best avoided unless you like fashion. Flying from Aberdeen limits you quite a bit, but Lufthansa now have direct flights to Frankfurt worth considering for Germany ... I never got to see Frankfurt we just used it to get to Warsaw, which I'd love to see again. Lisbon is also a great city and the seafood cafes are superb. Personally I'd like to visit Istanbul.