Uncharted 3 had co-op?
Heh, never noticed.
My recommendations, in addition to the stuff already mentioned (I don't think Portal 2 is backwards compat though). Sticking strictly to stuff I've played on PlayStation since you didn't mention other platforms:
It takes Two - 2021 GotY and one of my favorite co-op experiences. Incorporates a bunch of genres. Accessible to folks who aren't seasoned gamers. Since you're playing with your girl it's also thematically appropriate
Overcooked 1 & 2 - Cooking and lite resource management games that require a shyt ton of coordinating. It looks deceptively simple but it gets hard and will have you ready to curse her out
Rayman Legends (includes most Origins levels) - platformer in the vein of Mario. I'd argue better than the NSMB series. Music is great. Goofy light hearted shyt
Diablo 3 - ARPG...almost plays like a twin stick shooter with certain builds, hack and slashy. Lots of loot. I loved this in co-op and you can even add more people to your party online if you want
All the Borderlands games - Not sure if you guys play shooters but this a loot-based one. Weapons are goofy as shyt. Story is funny.
Rock Band 4 - Most people probably moved on from it but it's still fun every now and then to play. Still got my set.
Tokyo Jungle - this ain't backwards compat but on the off chance you ever subscribe to PSNow or they port it to PS4/5, give it a chance. Good solo or co-op.