Prague is a great city.
But you canīt miss the great country of Denmark, I think we were the first country to legalize porn so it could be kind of a pilgrim trip! yoy know like muslims go to mecca.
We have fine culture and are the home country of H.C. Andersen, Kronborg castle from Hamlet. We also have Tivoli one of the oldest amusement parks in the world.
http://www.woco.dk/
I also would suggest London, Paris, Praque and Italy (Rome, Florence and Venece).