Я бы в Германию поехал.
https://www.romantischestrasse.de/?lang=uk
Романтическая дорога. Мне в мае 2012 года очень понравилось.
http://ru.wikipedia.org/wiki/%D0%A0%...BE%D0%B3%D0%B0
Билеты смотрите на скайсканнере. По отелем и маршруту могу подсказать. Ну и надо брать машину.