My advice would be one of the smaller of the larger cities Szczecin, Wrocław, Opole, Gdańsk, Toruń etc
Torun and Wroclaw are both difficult markets these days - Torun is really popular with Americans for some odd reason, and Wroclaw's market is becoming like Krakow - oversaturated.
Szczecin, Opole, Gdansk, etc are good suggestions though. Bialystok and Rzeszow too - especially as Rzeszow is very well maintained and very close to the mountains.
So far I only found a few, but they are not in the warsaw/krakow area.
does anyone know of any?
The only schools in Krakow and Wroclaw that will bother going to get a work permit for a non-EU citizen are the ones that demand significant experience.