Не собираюсь как-то принизить Прибалтику, но если это рассматривать как первое знакомство с Европой, то как-то слишком необычно.
Нужно сразу ехать в страну типа Германии, Франции, Италии. Окунуться в ту самую Европу.
Я не думаю, что цены там заоблачные.
После Москвы наоборот, европейские цены должны приятно удивить

А Шенген и туда, и туда нужен.
А что тогда по Бельгии был официальный отказ в визе?