I heard puzzle games and am legally obligated to shill Petal Crash (and it's upcoming sequel). It's a great accessible entry point into versus puzzles, and tbh it's practically the only good thing to happen to the genre in a decade or so.

Can also check out Panel Attack as a FOSS clone of Panel de Pon, and FightCade for emulating all kinds of classics with netplay.