Про класс отеля ничего не скажу. Но лучше всех из дайв центров выглядит Red sea diving college. Посмотрите их сайт. ВИП обслуживание тоже есть. Интро можете оплатить прямо в Москве. Они в Нааме на набережной и, по-моему, в Хаяте, но могу и путать.