Смотрите бухту Шарм эль Майя. Самый лучший отель там Iberotel Palas. Мы там были в июне - просто сказачно. Но если вам нужна шумная анимация, горки, то рядышком есть отель Seti Sharm, там просто волшебный пляж - весь в пальмах.Сам пляж и заход - песок. Это единственная бухта в Шарм эль Шейхе с природным песком. Рыбки плавают  у пляжей не в таком изобилии, но недалеко от Сети Шарма есть Альбатрос Бич, они построили мостик с него хорошо рыбок видно и понырять можно. Кстати тоже не плохой отельчик.