New PS4: Gaming Recommendations?

My wife and I picked up a PS4 recently and we wanted to know what you good people think are great games to add to our library.

Our current games: Diablo 3 Mirror's Edge Assassin's Creed Unity Cal of Duty Black Ops 3 Arkham Knight Final Fantasy XV

We are looking for games with great single player campaigns, good storytelling, and if possible co-op. Not too interested in multiplayer online, though co-op online is definitely something we like (I play with my bro who lives in another country). Also reduced price, back catalog, hidden gem suggestions are very welcome.