Although cruises depart from the Port of New Orleans all year round, the months between November to April are ideal for a New Orleans cruise trip, thanks to a combination of great weather and upcoming local events.