I'm a digital nomad. I'd like something a bit more exciting than simple card or dice games, but space is at a bit of a premium. Any recommendations for games that have a lot of depth (and thus can be played over and over), are very quick to pick up the basics (so we can teach others), and are physically tiny (or can be)?
Zendo is terrific: https://en.wikipedia.org/wiki/Zendo_(game) One player thinks of a secret rule, and the others have to guess the rule by building little sculptures. It's best played with a set of Icehouse pieces, which pack pretty small and can be used for a whole bunch of other games too. You don't need Icehouse pieces, though, you can also play Zendo with coins, matchsticks, etc.
But fundamentally it is an incredible game in whatever form you play.