Hi Jess,
The Victory's theme was the oceans of the world. Areas were decorated and named with sea and under-the sea-themes: The Atlantic Dining Room, The Caribbean Lounge, The Pacific Dining Room, Club Artic, The Caspian Bar, The Irish Sea Pub, etc.
The Triumph was themed with famous locations and cities of the world. The resataurants were The London Dining Room and The Paris Dining Room. Other locations on the ship were Club Rio, Hollywood Dance Club, Club Manaco, The Big Easy Bar, etc.
And the Legend's rooms were named and decorated with famous legends of history, Hollywood, sports and fantasy. The was Medusa's Lair, and Merlin's Casino. The show lounge was named for Atlantis. The lIbrary is named after Sherlock Holmes, and the spa was named the Fountain of Youth.
You can probably figure out the theme of any Carnival ship by looking at the deck plans and reading the names of all the rooms. They should all have something in common. (BTW, I'm not sure if their older ships had theme like the newer ones do.)