Я примерно в такой же ситуации, только еду в начале июня. Выбирала по своим предпочтениям и стоимости билетов. Дешевле всего Германия. До Мюнхена и обратно - менее 7 тысяч рублей билет, немецкую визу можно спокойно получить в Нск. Правда Мюнхен дорогой по проживанию, особенно разницу заметно в будние и выходные дни. До Берлина билет стоит примерно так же, но там я была и как-то не прониклась. В итоге выбрала Вену. Перелет около 8 тысяч, гостиница 17 на неделю. Визу через визовый центр сделали за неделю, хотя официально на это у них уходит до 9 рабочих дней.
В Вене была в прошлом году, на 2 дня из Праги приезжали. Поняла, что город заслуживает большего внимания, 2 дня совсем мало, а вот недельку как раз. Поэтому решила, что можно и повторить в этом году.
Еще Франция наверное не сильно дорого должна быть, но с визой уже сложнее, хотя если в Москве у Вас будет достаточно времени на получение визы, то можно и туда.