Completed the game 2 days back. Although I enjoyed the game, it still didn't have the EPIC feeling like we did after completing the first Mafia. The game was extremely easy and I think a large contribution to this was the health regeneration factor. As much as I enjoy this feature in the other games, I wanted it to be taken out in Mafia II. The first Mafia was made challenging due to it's nifty checkpoint system and getting med-kits for healing.
What I loved was the visual improvement. It was amazing and might I add that the draw distance was brilliantly done. There were zero texture streaming issues and considering the sheer size of the environment, this was quite an achievement. Character models were extremely detailed and level designs were brilliant. I believe they picked up the same map as the first game, gave it a visual over-haul and called it Empire Bay. So it's essentially Lost Heaven.
A sequel should be released, else the game won't get proper closure for it's abrupt ending.