We have several spaces reserved on the new 5-star Red Sea Aggressor, on Sep 20th - 27th of this year.
The trip is in imho a great deal at $1,199, which is $500 off the regular price. The trip is led by Bluewater Travel's Katie Yonker, and will do the Brothers/Elphinstone route.
Airfares from most locations including the US look quite reasonable at this time.