波蘭Krakow+捷克Prage六日行程請教 - 荷蘭

身在荷蘭，計畫在女王節連假去波蘭捷克一趟。
行程很單純：
4月29日晚上：Amsterdam飛Krakow
4月30日：參觀集中營
5月1日：Krakow一天遊
5月2日：坐夜火車到Prage
5月3日：Prage
5月4日：Prage
5月5日：Parge
5月6日：坐一大早的班機回Amsterdam

問題來了，我們4月29日、30日晚都訂好旅館了，夜宿Krakow
5月3日、4日晚上也訂好了Prage的旅館，5日晚上打算再賭場或酒吧亂玩
半夜三點搭計程車去機場，四點check in
六點半的飛機，現在缺5月2日一晚
想到布拉格附近的小鎮體會一下，
不知道訂溫泉小鎮Karlovy Vary好？
或是Cesky Krumlov好？坐夜火車的話行程怎樣安排比較順？

請東歐達人出來指點一下，多謝啦！

--