Great trip report, enjoying the posts and photos.
Did a similar cruise this time 5 years ago on Celebrity Constellation, Abu Dhabi to Rome.
Bypassed Saudi, 5 seas nights from Muscat to Aqaba. Men in Black joined us in Muscat, same deal English ex Forces.
Lucky enough to do the Suez Canal...