Рекомендую Гданьск, Мальборк + Краков,Величка. Города абсолютно разные. Друг с другом не сравнить. Кайф будет и от тех и от этих.
Интересный город Вроцлав. Просто погулять... На Варшаву не стоит время тратить.
А вообще что бы увидеть Польшу лучше ехать на своей машине. Самому договариватся о ночлеге и т.п... А не в тур, который тебя провезет по всему готовенькому и кроме лощеного центра города ничего не увидишь. Вот поплутаешь маленько по Польше, запомнишь надолго.
Например никогда не забуду, как мы вдоль Вислы ехали из Люблина в Краков. Да, потом поездив по Польше много раз, я понял, что мы выбрали очень медленный маршрут. Узенькая дорога, деревеньки. Но я никогда не забуду тот дух Польши с деревеньками, яблочными садами, полями... Это настоящая Польша.
Я был там много где, мне Польша очень нравится. Именно путешествовал. Сначала (студентом) на электричках. Потом на машине... Если будут вопросы, могу много рассказать. Спрашивайте. Правда на форуме я появляюсь редко в последнее время..