Sort:  

Many Polish cities are great, but you should consider to visit Masuria region (with many great lakes and forests) or southern Poland with big mountains... I don't know to recommend, there is plenty wonderful places in my country :)