Я среди Ваших критериев не вижу упоминания рыб и рифов, ради которых едут в Марсу..
Если это не так важно, то смотрите Макади - прямых перелетов в Марсу не так много, а ехать около 300 км от Х-ды - зачем?
СРМ выбор хороший, еще в Макади можно посоветвать под эти критерии ПримаЛайф или отели в Мадинате - Иберотели Оазис, сарайя, Бич, Клуб и т.д.

Я так хочу, чтобы лето не кончалось...