My personal recommendation is this game1. Not for travel, but a very good in forcing interesting associations and making you mad at your partner, which is a certified sign of a good game.
If you like codenames, you might also enjoy decrypto [1], it scratches a very similar part of my brain. There's a set of secret words, and the codemaster needs to give clues that are specific enough that if you know the secret words, you can make the connection, but vague enough that you can't guess the secret words.
[1] https://boardgamegeek.com/boardgame/225694/decrypto