I need help planning my euro trip?

Prague is also a must go place in Europe. From Prague, you can take an overnight train to Krakow. The places that you listed are nice place and it is along the way, good choice. From Krakow, you can take a 3 hr train ride to Warsaw and stay for 2 to 3 days before taking a 6 hr train ride to Berlin. Have fun!!!