Per quel che riguarda la Polonia ti consiglio vivamente Cracovia, è molto carina. Lascia perdere Varsavia, c’è poco è niente perchè completamente distrutta dalla guerra, invece Cracovia mantiene un sacco di cose risalenti al medioevo. Poi se proprio hai voglia c’è il campo di concentramento di Auschwitz a 70k, si raggiunge con il bus, tutti dovrebbero visitarlo per non dimenticare.
Ho trovato una guida dettagliata:
http://www.weekendlastminute.eu/weekend-low-cost-a-cracovia-cosa-fare-e-come-muoversi/
dimenticavo..la vita costa veramente poco, gli autobus costano 30 centesimi di euro e si mangia bene anche con 10 euro, ovviamente evitando i posti troppo turistici.