Good luck with Djibouti, we were meant to go there years ago and then the Seabourn ship got hit by pirates and it got canned. Will be very interested to hear what it is like. As long as you are not fussed by the alcohol restrictions both Jeddah and Yanbu are interesting destinations and if the trip to St Catherine’s Monastery is offered in Sharm, it is well worth the long bus ride. Enjoy!