I'd reccomend Mafia 3 to anybody who likes either Open World Third Person Shooters, GTA, or the sixties.
I thought Mafia 3 was quite buggy, not sure if you faced the same issue. I personally dont care so much about Open World but love the Mafia series for their storyline and gameplay. Mafia 3 is good on its story, but the bugs make it hard to judge the gameplay effectively...
I played it on XBOX, maybe its ok on the PS4.
Thats the next on my list. I got the GOTY it in thanksgiving sale. I am just trying out the gamepass feature, so finishing their licensed titles first. Will move to witcher once i cancel the subscription.
I just got a PS4 recently as well, i will be honest, i dont think its very special. Its exclusive does run better GFX, but when i compared a game on both platforms, XBOX seems as good. I finished all the uncharted games on it for the first time. Its a good series but I prefer TR series more, the bow and arrow adds to the stealth style.