Я задавал подобные вопросы менеджерам турагентств (про отели с кораллами и хорошим пляжем), могу добавить:
Coral Beach
Long Beach
Makadi...
Arabia
Сам бы поехал в Арабию, да шибко дорого, не "горит" она, мягко говоря. Остальные отели с кораллами меня не устраивают в той или иной мере.