Из не дорогого советую Египет. Осенью очень классно, как раз самое оно. Зимой хуже, нужно уточнить на счёт песчаных бурь. Если попасть в эту канитель, то полноценного отдыха не получится. Классные экскурсии, приемлимые цены, интересные люди, а, главное, тепло и весело. Обратите внимание на Хургаду. Дешевле чем в Шарм ель Шейхе и очень классно. Про пирамиды, Сфинкса, и вообще восточный стиль, говорить, думаю, не стоит... . Это лучше видеть.