Вам бы мне кажется отлично подошел отель Аква блю в Шарме (Альбатрос), но он уже увы в стопе на эти даты (((Посмотрите напримерNUBIAN VILLAGE 4*NUBIAN ISLAND 5*ROYAL ROJANA RESORT 5*SETI SHARM RESORT 4* но тут у отеля пляж и заход песок, коралы чуть в сторонеClub El Faraana Reef