Я бы из Ред Сишных отелей с вашими требованиями посмотрела в Макади Санвинг.Там же в Макади в любой отель Мадината.Если Шарм, то совсем нет течений, бухта с песчаным входом и рифами - Риф Оазис, Альбатрос.