Не понимаю я игнора Турции и Египта. . .
Европейские страны не советую, т. к. курс евро очень вырос, и получается не очень выгодно там отдыхать. За ту сумму, на которую Вы в той же Турции поселитесь в очень хороший отель с огромной территорией, собственным пляжем, питанием "всё включено", русскоязычной анимацией, бассейнами и прочим, в европейских странах вы попадёте в средненький отель с завтраками, муниципальным пляжем, без анимации и т. д. И что это за отдых получится? Придётся ещё брать 300-500 евро на питание, воду, развлечения, за лежаки платить и пр. Лично знаю многих, кто в прошлом году, когда ещё евро было не таким дорогим, поехал в европейские страны на отдых, и почти все остались недовольны таким отдыхом.
Я бы на вашем месте поехала бы как раз в Турцию или Египет в очень хороший отель. А на достопримечательности посмотреть удобнее в экскурсионных турах.