【至急】ルートと移動手段のアドバイスをお願いします

3月5日～22日(現地発)までヨーロッパを個人で周遊する予定です。初めての個人旅行で不安がいっぱいです。かねてからこちらの掲示板を見て情報を収集していましたが、どういったルートがベストなのか、そして移動手段は何がいいのか、鉄道を私のルートではどのパスが最適なのか今だに決めかねていますので、アドバイスをお願いします。
まずは、ルートから。ヨーロッパへの出入りはパリにおいています。
必ず行きたい都市とその目的は次の通りです。
・パリ(市内観光、ルーブル美術館)
・モン・サン・ミッシェル
・ベルサイユ宮殿
・ハイデルベルグ(友達に会うため)
・ベルリン(壁博物館など)
・プラハ(市内観光)
・クラクフ(アウシュビッツ強制収容所)
はじめはこれにイタリア(フィレンチェ、ローマ、ミラノ、ヴェネチア)を欲張って入れていましたが、日程に余裕を持たせるために今回は割愛しました。
以上の訪問先を線で結ぶと、パリーハイデルベルクープラハークラクフーベルリンーパリーバルセロナーパリという流れになるのかな、と思っているのですが、ヨーロッパに詳しい方、効率のよいルートがあれば教えてください。また、それらの間で立ち寄ったらいいお勧めの街があれば合わせて教えてください。
最後に、以上のようなルートでいく場合どういう移動手段をとればいいのか、あるいは鉄道のパスで最適なものを教えていただけたらと思います。よろしくお願いします。