History reigns in this enthralling medieval Polish city; both above and below ground

* You can do it justice in a couple of days, but extend it to three nights if you plan to visit Auschwitz, which you should