Нью сфинкс- думаю вполне подходящий для вас вариант.
Ну если вы по утрам не будете нестись сломя голову на нырялку как мы- то завтрак вообщем в отеле не к чему, на берегу огромное кол-во кафе и ресторанов, которые предложат несколько вариантов завтрака, за те же деньги что и отель. Но завтрак в отеле удобен с точки зрения "незаморачиватся".
По поводу экскурсий- в Дахабе тур.агенства предложат стандартные экскурсии - цветной Каньён, монастырь Святой Екатерины вкупе с восхождением на гору Моисея, покатушки на квадрациклах. Наши "сухопутные" друзья ездили, остались вполне довольны. Вроде как обошлось без стандартных заездов в магазины сувениров.

Берегите Родину-
отдыхайте заграницей!