Dont go to 5 stars hotel!
Go for 3 stars only as you will be out most of the days,
You can see a lot of these hotels in garden city. They will also arrange your tour.
If you have time visit Sharm Al Shiekh.
You will enjoy it there specially if you dive.