Both the Tomb Raiders are definitely worth a go if you like Uncharted. I thought they were really good reboots. Plus, you have to pick up God of War if the price doesn't put you off. Hands down the best game on PS4, and of this generation, imo. The Witcher 3 if you're looking for the long haul, stunning game and some of the best story telling out there. The side quests are as good as the main story, sometimes better! DLC is very good too.
The Ratchet and Clank remake is also brilliant if you want to bring back the nostalgia but with modern graphics. Another stunning looking game. I'll recommend Dark Souls and Bloodborne if you're a sadist, but they don't tick my boxes. Other people think they're the best thing since sliced bread.
The Batman Arkham games are other great games, really make you feel like you're Batman, and one of the best combat systems out there to make you feel like that. The system is so good, lots of games are adopting a similar approach with the upcoming Spiderman being the closest looking. Sleeping Dogs is a great GTA type game with more focus on melee combat.