На мой взгляд-Шарм!!!Только отель не в Нааме, а где-нибудь, например, в Шарк Вей-след. бухта.Кораллы великолепные, а в Нааму добраться без проблем (маршрутки, такси, в некот. отелях свои автобусы) за развлечениями.А почему вас смущает наличие арабов в арабской стране?