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