The Earthrealm and Realm of Edenia from Mortal Kombat Deception Konquest had the suited music, the suited locations.

it was just wow.

ps: the only places that didnt wow me in Konquest were Netherealm and Chaosrealm.