Palomar is the seafood specialty restaurant that premiered on Norwegian Prima in 2022. Top suites in The Haven, NCL's ship-within-a-ship luxury experience, will be updated on the Bliss.