I really love mafia 2. Somehow they did a better job making the faces realistic than that expensive shit they did in LA Noire.
The main character is interesting and likable, the progression feels natural, the car driving is good (better than rockstar car driving, that's for fucking sure)
The game is not GTA however. You can explore the city if you really want, and shoot things up, but there's less of an incentive to do that. You can if you want, but the story is much better.
I haven't gotten around to finishing it, (mostly because of a billion other games and I need a better computer because not being able to max out games shortens my patience) but I think very highly of it.
Pass on Mafia 1 however unless you just want to own it.