за последние 2 года набрал популярность Jaz Makadina 5*


цена вроде нормальная

вот он на карте(крестик)
http://wikimapia.org#lang=ru&lat=26.991259&lon=33.898927&z=17&m=b


ещё посмотрите комплекс отелей ред си хотелс:

гранд макади, пэлэс, санвинг( больше для детей, тпк как аквапарк, СПА(только для взрослых)

они конечно дороже Арабии, но нужно смотреть конкретный состав на конкретные даты. правда и уровень выше Арабии.