Majesty of the Seas dan Monarch of the Seas di Nassau, Bahama