Посмотрите отели, которые в Наама Бей - там хороший вход в море, но это центр, там подороже. Можно ещё в Хадабе:Club El Faraana Reef 4*, Beach Albatros Sharm 4*, Iberotel Palace 5* (дорогой), Dessole Seti Sharm 4* - это из основных, достойных внимания.