Испанияяяяяя

Можно съездить в Грецию или в Испанию - 2000 евро - хороший (4* точно) отель на двоих на неделю.

Я сам турист уже более 12 лет. Путешествовал довольно много в основном по стране. Но из зарубежья мне больше все понравилась Польша, а именно городок Закапаны. Это лыжный город, хотя и весной-летом там довольно красиво. По ценовой политике, мало что подскажу, знаю что там не очень дорого относительно стран дальнего зарубежья.
Отвечая на вторую часть вопроса скажу: что был в Болгарии (Варна), отличный город, и море есть, и красиво очень. Цены не кусаются, страна маленькая, по этому можно посетить другие близ ближайшие города, в которых так же необычно. Столица- София, но там я не был, по этому ничего не скажу, говорят красиво.
Но я больше любитель активного отдыха. Если вы так же, то советую старый добрый Крым, нет ничего романтичнее спать в палатке в окружении хорошей кампании. Могу посоветовать такую: http://x-tur.io.ua/
Как я говорил, хожу с ними уже 12 лет (с 6 лет)
Очень надеюсь что помог вам, и ответил на ваш вопрос)

люблю, но не получается

Я сегодня приехала из Белоруссии. Давно, лет с семи мечтала побывать в Брестской крепости. Страна чудесная, богата и красотами природы, и историей, и водоёмов множество. По деньгам получается тоже довольно дёшево, обязательно посетите, не пожалеете!

Люблю, увы часто нет возможности. Но все же да советую как раз таки к морю или окенау. Недавно видел вот это
https://pp.vk.me/c540104/v540104824/56ce/u6UFbCvM06U.jpg

г. Кута(о. Бали) vs Сочи(Россия)
Отдых за 2 недели обойдется:
на Бали за 47к рублей(не знаю сколько в руб, грн или евро),
а в России 72.5к рублей.

Люблю, но мало где была. Только в Финляндии и в Украине. На море в Украине мне очень не понравилось. Туда не советую. Я бы с удовольствием поехала в Норвегию или Германию.