A couple of years ago I took a cruise with the most formal mainstream cruise line on the market, Cunard cruise line. Before this, I'd only cruised with Norwegian Cruise Line who have no dress codes, ...