Conrad не подходит Вашему требованию относительно пляжа с кораллами, там лагуна.
Мы дважды ездили в Аладдин, предпочитая его Sofitel именно по причине экономии. Ради интереса посетили пляж Мелии и некоторых других отелей. На разницу в цене путевки можно несколько раз съездить на острова.