В зависимости от того, какой отдых Вы предпочитаете. Если нужно море, солнце, пляж, то это непременно Египет, тут недорого, но обстановка в этих регионах была напряженная в недавнем времени. Такого живописного рифа, как в Шарм-Эль-Шейхе, вы мало где увидите. Цветные рыбки и прозрачная вода, где все видно на пятьдесят метров глубину, при более отдаленном расмотрении отдаёт темно-синим.
Сервис там всегда прихрамывал, местны бедуины мало что понимают, а вот питание на уровне и развлечения. В Тайланд дороже намного выходит, но тут ещё многое зависит от перелёта, смотря откуда добираться будете, Россия необъятна как ни как.
Прекрасный вариант - Европа. Шенген - да, есть небольшие сложности, но Вам лишь предоставить документы, остальным займётся тур.оператор. Обязательно стоит посетить Чехию, и помимо незабываемой Праги заехать в небольшие сказочные города, типа Крумлова. Волшебные домики с крышами из красной черепицы, мощённые улочки и на фоне этого всего грандиозный дворец, возвышающимся над городом. А чего только стоят эти маленькие европейский кафешки. Польша тоже неплохой вариант для смены обстановки, как ни как Европа кардинально отличается от привычных нам пейзажей. Прибалтика тоже хороша и нет никакого языкового барьера.