Как то за спорами о трудностях получения визы автор где-то потерялся. Уже приняли решение?
А я вот посоветовала бы Германию. Конечно, не самое популярное направление, но для первого раза есть много плюсов: визу получать в Новосибирске, перелет прямо из Новосибирска, если подсуетиться, можно взять билеты на Сибирь (S7, конечно :)) по интернет-тарифам. В Германии мне показалось все как-то логичнее организовано, проще разбираться даже если языка не знаешь. Можно взять машину на прокат - дороги отличные, машины с GPS вполне доступны и имеются в наличии, в отличии от той же Франции.
Посетить можно Южную Германию - замки Рейна, Черный лес, до Кёльна доехать опять же можно. Да и в соседние страны с шенгенской визой без проблем.
И в Новосибирске я знаю как минимум 2 агентства, специализирующихся по Германии. И их наверняка больше. Хотя для себя я решила, что надо в следующий раз уже с агенствами не связываться вообще.