I took a cruise with Cunard, the most formal mainstream cruise line on the market. Before this, I'd only cruised with Norwegian Cruise Line and MSC, both of which have very relaxed dress codes. In ...