Такое ощущение, что вы сделали выборку всего самого плохого, а попробуйте по этому же методу, сделать выборку всего самого хорошего о вышеописанных странах и будет вам счастье.
Бюджет у вас совершенно нормальный, для того же Египта, это просто королевский бюджет

Мы на Нг с мужем летим в Венесуэлу, на 16 дней со всеми перелетами, инд. трансферами, и отель на UALL в живописком месте на о. Маргарита - уложились в меньше, чем 100 000 на двоих.
В Египте только в этом году была 3 раза, и езжу только из-за моря, оно прекрасно! Ни разу не травилась (ездила и с детьми несколько раз), сервис был хороший, в некотрых отелях потрясающий! Что значит "режутся об кораллы"??? А зачем по ним вообще ходить, да еще и без специальной обуви? Опять же, в том же Египте полно отелей с прекрасным заходом в море, песочек, и никаких тебе кораллов - выбирайте такой отель, и наслаждайтесь!
Посмотрите еще Вьетнам, мы с мужем как раз новогодние праздники провели там, остались в полном восторге

, планируем в следующем году опять туда съездить, но уже с детьми

, были на 2-х курортах, есть с чем сравнивать!


Удачного вам выбора!