Azul and its variations are the best match for a recent hit that is approachable.
Wingspan would be a recent game that has blown up, but there is a little learning curve.
Though not new, Dixit would be a game that is very approachable and that has been very popular. It is my go-to when gift giving. "The Game" (I know, terrible name) is another older one that people want to get after I introduce them to it.