With the exception of Christmas and New Year's cruises and possibly late-winter cruises to warm-weather destinations, you'll find fewer crowds when you sail in the winter. November and early December are shoulder season pretty much everywhere, so you'll have more breathing room and find fewer lines onboard and ashore.