Mafia 2 (2010)

The Garden of Eden (also known as the Cat House) in Mafia 2 is unrivaled when it comes to pure class. The rich and powerful underworld kingpins frequent the place almost as much as Vito and Joe (at our behest as player, of course).

There may not be much actual stripping, but the authenticity to the period—as with the rest of Mafia 2—gives it points in our book.