The time to book your next vacation is now! You can even celebrate Halloween when sailing to Bermuda or Canada from New York. And don't...