Any tips on cheese?

Hard cheeses, not the creamy ones. Vacuum packed.

Not sure what you can take home...check TSA to know for sure: [ http://www.tsa.gov/traveler-information/traveling-food-or-gifts ] Many items must be checked for your flight but are legal to bring home. When I bring food home from Europe I will go out the night before and purchase what I want or I will buy it in the duty free shops at CDG. Happy Shopping!

US Customs:
https://help.cbp.gov/app/answers/detail/a_id/82/kw/can%20i%20bring%20cheese/session/L3RpbWUvMTQwOTk0OTQ4NS9zaWQvV1hsY3dGMW0%3D

Solid cheese (hard or semi-soft, that does not contain meat); butter, butter oil, and cultured milk products such as yogurt and sour cream are not restricted. Feta cheese, Brie, Camembert, cheese in brine, Mozzarella and Buffalo Mozzarella are permissible (USDA Animal Product Manual, Table 3-14-6). Cheese in liquid (such as cottage cheese or ricotta cheese) and cheese that pours like heavy cream are not admissible from countries affected by foot-and-mouth disease (FMD). Cheese containing meat is not admissible depending on the country of origin.

try and bring some sort of insulated bag and one or two of those small blue ice things in order to at least try to keep the cheese a bit fresh. Yes, per TSA, hard cheeses only.

TSA does not care about cheese since it is not a bomb ingredient and has no points or sharp edges.

Customs does, and they're applying scoop from Agriculture.

I've brought cheese of all kinds home from France for decades. We always declare it when asked, and have never had it confiscated. Customs/USDA seems more concerned about meat products and fruit.

Thanks all for advice. I had forgotten about the duty-free shopping at CDG. Sounds like the best solution. Again, thanks.