Все зависит от ваших желаний и немного от финансов.
Ели есть желание побывать на теплом море и не сильно потратится, то рекомендую Тунис. Можно самим взять перелет через Стамбул (не ищите на Авиасейлсе, сами составте маршрут Туркишайрлайнс) и через Букинг снять жилье, выйдет весьма бюджетно.
Если есть больше финансовых возможностей, то можно на Филиппины, конечно дороже, но более экзотично и интересно проведете время.
Если интересна архитектура то тут масса вариантов, от бюджетных Кракова, Праги Вроцлава и более дорогих Таллина, и Барселоны до эксклюзивных Бергена, Алесунда и Копенгагена.
Хтоите чего то не стандартного и дешевого, то смотрите круизы Хельсинки - Стокгольм на сайте викинг лайн, там иногда можно взять его за копейки (я весной брал за 70 евро на двоих).
Хотите увидеть горы, то тут варианты либо Швейцария либо Доломитовые Альпы но это сильно бьет по карману.
Еще в прошлом году открыл для себя Албанию, хоть и нечего делать в её столице Тиране, но побережье у них просто супер и цены ниже российских.