Poland would've probably been my top relocation priority if it weren't for the atrocious air quality
Try 3city (Gańsk-Sopot-Gdynia up north on Baltic). Definitely better air quality then in other places in Poland. Do not know how it compares to other European cities though.
Subjective air quality is SO much better than it was in the early nineties though...
I definitely blame my difficulties with respiratory illnesses on living there as a kid...
I'm Polish and I left because of the air quality. But, 15 years passed, and it got much better (obs. through holiday visits). People no longer heat with trash and coal isn't less of an option. Also, it isn't as cold in the winter so there is less need for heavy heating. Really thinking of coming back, to family.