With 21 ships of various sizes in its fleet, American Cruise Lines is America's largest cruise line. Its epic 23-day itinerary, known as the Complete Mississippi River Cruise, starts in New Orleans, Louisiana, and finishes up north in Saint Paul, Minnesota. Prices for this bucket-list experience start at around the £11,660 ($15,000) mark.