When it comes to exploring the Middle East in style, Royal Caribbean Arabia offers an unforgettable experience on the seas.