Hi, if you do the whole lot in one go you will need to chill after all the tombs and temples as they are fantastic but they are very early starts so do them and then go to Hurghada or Sharm el Sheikh. I know that Longwood holidays are specialists in this area and they will tailor make your holiday to do what ever you want. Check them out on trip advisor as well.
Thanks