Мы в свое время начали с Парижа и не пожалели!
А вообще, смотря сколько у вас денег.
Беспроигрышный вариант, мы ездили.
Москва-Хельсинки-Турку-паром (это отдельная история, как город, просто восторг!!! ) - Стокгольм-Линчёпинг-Стокгольм - паром-Хельсинки-Москва
Это паром Викинг Лайн, он поменьше Силья Лайн, на которой мы ездили.

Вид на Балтику с парома

Это Стокгольм

Еще вариант тура: Нидерланды (Амстердам, Дельфт, Гаага) - Бельгия (Антверпен, Брюссель, Брюгге, Гент) -Люксембург.
Не пугайтесь обилию городов. там все в шаговой доступности. А посмотреть действительно есть на что!
Амстердам

Брюссель - столица Европы

Брюгге - город-кружево

Люксембург - мечта!

Еще как вариант Мюнхен-Зальцбург-Вена.
Лучше ехать в стабильные страны, особенно на фоне непонятных брожений на юге Европы.
Удачной поездки!