I found the introductory/ tutorial part of the game a little clunky, mostly due to some of the AI interactions (especially with the police). I had to restart one particular segment of it several times, but after changing my traditional stealthy style of gameplay to something a little more aggressive, I had no problems. The pace changed dramatically once this segment was over, and the HUGE open world of Bordeaux opened up.
Likewise, the graphics of Mafia 3 were a little perplexing at first. Some of the character animations seemed a bit outdated compared to other open world titles released as of late, even though the cut scene animations are quite good. The lighting effects are beautiful, but sometimes contribute to a blinding effect that is particularly dangerous while driving. Having said that, I really enjoyed this stark parallel to real life driving, and the cars in Mafia 3 are gorgeous.