1. Во-первых, прилетать выгоднее и удобнее всего в Кельн или Дюссельдорф. Оба города на фоне остальных по вашему маршруту малоинтересны, даже Кельн, в котором лично я был 4 раза. Но из Кельна близко до уже весьма живописной и интересной долины Рейна (от Кобленца до Майнца - замок Марксбург, Бахарах, мыс Лореляй и еще пару тройку интересных мест), перемещаться по которой можно как на поездах, так и на корабликах, включая переправы через Рейн.
2. В Амстердам удобнее всего на поезде из Дюссельдорфа, если брать заранее - 19 Евро.
http://www.bahn.de/p/view/index.shtml3. Лучше 1.5 дня на Брюгге, полдня на Гент, и еще сколько останется времени - на Брюссель. Из Брюсселя на поезде в Париж.
4. Из Парижа есть прямые поезда в Кельн, точно. Из Кельна смотрите долину Рейна и улетаете домой.