был в мае в Coral Beach Tiran. Подходит с некоторыми уточнениями: до цивилизации, то есть Наама-Бей не так близко, такси 5$ или маршрутка (там все загадочно с тарифами) или 2 раза в день шаттл-бас.
Кормят на 4. С минусом
http://captain.spb.ru/Egypt2004/