If you've played and enjoyed Twilight Struggle, definitely try Twilight Struggle: Red Sea. I've loved it over the last week. It's a mini TS that does a great job of capturing the core mechanics of the full game while being playable in about an hour, with a box that you can easily carry on a bicycle.

My one complaint is that some mechanics only make sense in the context of the full game.

Today I lost while making a last ditch attempt to coup Somalia and accidentally starting nuclear war.