Cruise line stocks have enjoyed a bull run over the last two years. Though they have coughed up some of their gains recently, shares of Carnival Corp (NYSE: CCL), Royal Caribbean (NYSE: RCL), and Norwegian Cruise Lines (NASDAQ: NCLH) are all sporting double digit advances since the summer of 2014.