Indulging in new dining experiences is a cruise highlight for many Norwegian Cruise Line passengers ... seafood restaurant Palomar, Cagney’s Steakhouse, high-end French restaurant Le Bistro ...