Royal Caribbean's Serenade of the Seas ship will depart from this US location for the first time in over a decade.