hello there..
i thnk the best deal for nowadays is to book only the flight agency with an agency&the hotel accomedatin with another like to book it the flight with medhotels&the accomedation with olympic holidays-as it is the cheapest deal of the market now..and ofcourse when you will arrive just don`t book trhe excursion with your travel agent there are lots of excursion offices will offer you very good services for much cheap prices than your travel agent-and becausei leave in sharm- i can help you with it,i can pm. you some links to these excursions desks.
best regards