I love Codenames. Like, would rate it as one of the best party games out there. It shouldn't even be listed as playable with four though as imo you need six minimum for it to click a little. It's got a bit of 7 Wonders to it in that it's not just the mechanics, but also the unique play flexibility. So in Codenames you can have people come in and out, size of teams is almost irrelevant, etc. And you have a lot of funny situations especially with larger groups where the cluegivers and guessers are just both looking at each other like 'wtf are you getting at?'

But you also have those amazing moments when the guessers totally get an obtuse clue and it's like 'wow guesser, are we soulmates perhaps?' but of course you can't say it because of the spymaster's vow of silence. So you have really good highs and lows which is great for a party game. It's really been the perfect game for our work game group where we have very few gamers and unpredictable numbers.
I played Machi Koro again last night and it kind of has something similar to it -- when I played it with gamers I was relatively tepid on it. But we played it with a couple non-gamer friends last night and it was a ton of fun.
Know yourself and your audience is I guess my point.