я бы порекомендовал съездить в Рас-Мохаммед, заповедник такой. Лучше самим, без экскурсии... Просто погулять на природе, а то вокруг Шарма либо стройки, либо скалы