Right now there's no game I'd recommend more than Regicide, a game that you can play for free using any standard deck of cards. It works for solo or coop, is surprisingly tactical and challenging and all the rules fit together very nicely.

I learned about it from this Shut Up and Sit Down video, if you want to see someone pitch it better than I could.