The Last of Us is amazing, if you've never played it before get it immediately. It isn't as pretty as the other games since it started out on the ps3, but in terms of story and impact, it's one of the best games ever made (yes, IMO).
Both Uncharted 4 and the Lost Legacy are fun and beautiful, though the Lost Legacy has better pacing and will feel more refreshing if you aren't as interested in Nathan Drake's story.
Horizon looks incredible and has the best combat I've seen in an open-world game, along with a surprisingly capable story. I actually prefer it to Uncharted 4 or Lost Legacy, which is surprising to me as a huge fan of Naughty Dog's games.
I would also recommend Bloodborne and Until Dawn, especially since you can usually find them for around $10 or even less.
