An 800-year-old market square, a cathedral full of kings on Wawel Hill, a chapel carved out of salt 135 metres underground - and a country that lost its democracy twice and built it back.