I'll check my local game shop sometime soon.
In the meantime, in the last few years I've started a huge board game collection! Here are all of my favorites!
Sentinels of the Multiverse!
This one has become a bit of a favorite among me and my friends, since it's super easy to pick up and play, but ridiculously fun and challenging.
Everyone picks a superhero, and you work together to defeat a villain. Most of the game is pretty self explanitory, and it has different difficulty levels depending on the villain, hero, and level you play in. And since it's a random card game, it's super replayable.
I would HIGHLY recommend it.
BOSS MONSTER
This one is a competitive game for 2-4 players, and probably one of the most fun ones I've played.
You play as an 8-Bit video game boss, and the goal is to kill 10 adventurers in your dungeon. Every turn you build your dungeon larger, and compete to attract and kill adventurers.
Super fun, highly recommend.
XCOM: THE BOARD GAME
This one is a bit tougher to recommend, since it requires 1) a bit too much setup, 2) a mobile device/iPad, and 3) is hard as nails.
There are four roles that you fill, and so if you have 4 people everyone takes a role. Otherwise people double up on the roles. Or you can play by yourself and do all four roles. But I've never done that!
You download a companion app, which directs everything that happens in the game. There's a timed portion and a dice rolling portion, and requires fast paced cooperation and planning to succeed.
The best part is it plays all the XCOM music while you play, but it's a neat concept and really rewarding when you win.
DEAD OF WINTER
Now, I don't own this one, so it's hard for me to recommend it outright, but we play it a bunch with a friend of mine and it's pretty fun.
It's a zombie "cooperative" game, where everyone is trying to survive with a certain win condition. There's individual ones for each player, as well as a group one. It's another game with a huge random element to it, making replayability easy and fun.
I don't think we've ever won. But it's still good.