Poland's combination of rich history and vibrant modernity is perhaps without parallel on this list. Most of the major cities boast some of Europe's most innovative art and restaurant scenes and a range of splendid buildings, some of them World Heritage sites, such as the Auschwitz Nazi concentration camp and fairytale-like 13th-century Wieliczka aalt mine.