Если побюджетнее, то, например, Таллинн, оттуда можно на пароме съездить в Хельсинки (около двух часов всего лишь ехать).Или Ригу, оттуда в Юрмалу можно съездить погулять.Или Стамбул - визы не нужны, а столько всего интересного.А если не очень бюджетно, то еще рекомендую Барселону или Австрию (Вена, Зальцбург), из Вены очень близко добираться до Братиславы (столица Словакии), там старый город интересный.