I had this thought while cruising Norwegian Jade recently. Parts of the ship reminded me of liners past. For example, the main dining room (one level, by the way) is accessed directly from one of the stairtowers, after which another staircase, this time a bit more grand, is descended. The artwork in the dining room is supposedly a tribute to the Matson Line by using its menu covers as inspiration for the large pieces of artwork that line the walls.
Norwegian Jade, as all of NCL's Jewel class ships, also has a private outdoor area for guests in its Villa Suite accommodations. It sits in the center of the deck, surrounded by the suites. It reminded me of photos I've seen of Patio Provencale on SS France.
Any other examples anyone would care to share?