Mafia II, a sandbox set in the 1940's.
You've played this game before. It's a thrid person sandbox with good voice acting and story and just good enough controls. The only difference is this one is set in the 1940's gangster run town of "Empire Bay". You can get your sandbox on in any one of many different flavors now, Old West, 40's gangster, 50's FBI vs Aliens, 80's Miami, 90's California, modern day New York, the futuristic "Pacific City" of Crackdown, whatever.
It's the same shit. Pick your favorite style and get that one.