Я начинала с Кипра 12 лет назад, потом были Турция, Египет, Израиль, Латвия, Испания, Швеция, Финляндия, Чехия, Черногория. И везде очень понравилось, а первый раз вообще было очень интересно.
Только ту, которая интересна ЛИЧНО ВАМ. Потому, что люди разные и у каждого свои впечатления, представления, ожидания и т. п. Посидите, подумайте, прикиньте бюджет и выбирайте.
Смотря что Вам нравится. Если тусовки-то Вам в Турцию, тайланд, Гоа... Ибица. Если история-то вперед по Европе ( тут опять же, что более интересно, я вот, например, выбрала Португалию, потому что стало интересно, почему эта страна владела половиной мира и в миг все растеряла! Вас, может быть заинтересуют викинги или англо-саксы). Если только спокойный пляж хотите, то лучше куда-нибудь на острова, подальше от суеты городов....