Finns egentligen inga "måsten". Gör det du känner för att göra istället.
Själv kan jag rekommendera att man besöker Wavel-slottet, promenerar i Gamla Stan (där du bland annat finner "stora torget" känt som Rynek Glowny, Mariakyrkan och "klädeshallarna".
Jag gillade också Kazimierz. Det är en stadsdel/område mest känt för de judiska kvarteren. Det innebär även att man kan besöka ett judiskt galleri (med bilder på bland annat synagogor, bilder på judiska kyrkogårdar och bilder från förintelsen). Finns även två olika center med judisk kultur, där man bland annat finner utställningar och annat. Finns även ett "stadsingenjörmuseum" där man hittar allt från radio och tv till kollektivtrafikens historia.
Finns även ett Oskar Schindler fabriksmuseum. I närheten ligger Krakow-Plaszow koncentrationsläger, men även ghettomurar och en utsiktsplats som ger bra yver över hela staden. Dessa platser ligger i Podgórze (södra delen av Krakow). Det går att promenera dit från Kazimierz om du vill kombinera båda på en och samma dag (men har du gott om tid, sprid ut det över 2 dagar).
När det gäller Auschwitz så bör man boka guidade turer i förväg. Vill man vara mer flexibel så tar man en buss från Krakows busstation eller tåg från tågstationen till Oświęcim station. Därifrån är det skyltat till till "Muzeum", vilket är dit du ska. Notera att inträde är gratis, men ska du besöka Auschwitz I (det första lägret, som ska ej förknippas med Auschwitz-Birkenau som är det andra lägret och ligger 3 km bort) så krävs det en guide mellan kl. 10-15. Dessa guidade turer kostar pengar (priset kan variera beroende på ålder och om man är student).