Pour ma part, je te conseillerais les deux premières.
Cracovie grâce à sa réputation qui en fait l'une des plus belles villes d'Europe centrale, au même titre que
Prague.
Berlin car elle représente l'histoire récente de l'Europe et du monde, avec tous les lieux qui se rapportent à l'ancienne division Est-Ouest, mais aussi les lieux plus anciens (18e siècle notamment), à l'époque où Frédéric II de Prusse faisait de
Berlin un véritable centre culturel et artistique en Europe. A ce titre, il faut se tourner vers
Potsdam et le château de Sans-Souci. Et puis
Berlin est une ville très particulière, sans véritable centre, culturellement très active.