Quincy check on Royal's website....I know Explorer is doing the 9 night caribbean. She may also be doing the 7 night Nassau/Orlando too. Also Explorer used to do the canada itinerary not sure if she is still doing that.
Can you only go for 5 nights as your original post states? Why not do the 7 night bermuda in September she will be fresh out of dry dock too? September is hurricane season you have to keep that in mind. Sailaway from Bayonne and Bermuda weather should be good in September plus all the kiddies are back in school at that time.