The AF A380 UD is nice, though as A380s go, AF has one of the poorer products. Still, gets the job done for TATL, especially westbound if you won't be sleeping. My biggest beef is very dumb and petty: I wish they had better resolution on the IFEs for the tailcam!
If you can help it, I would avoid J on KL unless you find a 747. All the KL 747s were recently updated to lay-flats that are quite nice. Good pairs if you're traveling with someone, as well as a couple very private single seats in the nose if alone.
And MSP is correct that only a few (definitely not all) of the JFK-CDG flights are on the updated 777 with 1-2-1 seating, but all reviews in the AF forum indicate that the new AF J is very nice.
Not sure what your O/D are, but don't forget about VS through LHR or AZ through FCO. Both have decent hard products if the routing/pricing makes sense.