列車かバスで一周

安く行くならアエロフロートでワルシャワ往復がいいかと。ユーレイル・ポーランドパスを買うか、バスで回るといいです。
ワルシャワ、ルブリン、ザモシチ、クラクフ、ヴィエリチカ、ザコパネ、アウシュビッツ、ヴロツワフ、トルニ、グダンスク、ワルシャワと一周するといいかと。どこも半日あれば見れるので、移動に最大半日見ても、現地１０日あれば回れます。
ドイツなどに着くとポーランドまでの列車は時間がかかるので、ポーランドのみに絞ったほうがいいかも知れません。