Могу порекомендовать
Dhigufaru Island Resort.
Свой риф, мы плавали масках, особенно у причала, даже гид не нужен. Несколько видов рыб, скаты, даже две черепахи были. Не Египет, конечно, но все равно отличные впечатления.
Недалеко от острова есть манты, есть хорошие донные рыбалки, но это уже как экскурсия и за деньги.
Виллы на воде есть, я, правда, их не понимаю, а особенно их стоимости выше пляжных, но то такое.
Сам отель совершенно замечательный, придраться не к чему.
По бюджету, если бронировать на сайте или букинге, будет дороже 400 долл/сутки, но несколько раз в их Инста видели интересные акции, правда, под пакетный тур.