Leaving from Cape Liberty, N.J., and heading to Quebec City aboard the Celebrity Summit, I realized I should have made this trip a couple of years ago.