Автор, вам уже много тут насоветовали, я тоже присоединюсь Для первой поездки я бы посоветовала безвизовую страну с интуитивно понятным языком или, где понимают русский. Просто, чтобы вы чувствовали себя более уверенно. Может быть Турция, например Стамбул. Это восточный колорит, интересные экскурсии, вкусная еда и шопинг. Или Черногория, как вам писали выше. Это спокойствие, красивая природа, море, морепродукты, очарование маленьких европейских городков.После того, как у вас будут хотя бы какие-то отметки в загранпаспорте, будет проще получить шенген.Из европейских стран я бы посоветовала начать с Будапешта. По красоте Будапешт иногда сравнивают с Парижем. Но сейчас у него много преимуществ: нет мигрантов из стран востока, достаточно много людей понимают русский язык, значительно дешевле Франции, красивая архитектура. По отношению к России, Венгрия, сейчас, одна из самых лояльных стран Европы. Я бы сказала, даже пророссийская. Плюс, в Венгрии есть много интересных мест - озера  Балатон и Хевиз, маленькие городки типа Сентэндре и Секешфехервар, есть множество купален, открытых круглый год и потрясающие десерты в кафе  А, еще из Будапешта легко и быстро можно добраться до Вены или до Братиславы на автобусе.