В Макади бы вам, но боюсь, не пройдете по цене даже в четверки. А так из хороших четверок - Альбатросы в Хургаде (на 2 линии - ДЖангл Аква Парк, Аква Блю), еще - комплекс Аладдин-Али-баба-Жасмин (Жасмин вилладж самый бюджетный 3*), Синдбад Бич резорт посмотрите еще 4*.Султан Бич 4*.