Thinking about it, would you be up for a game that's not a board game? If so we love, love, love Rory's Story Cubes!
Fantastic for any number of players, great for taking in your bag for meals out, encourage language development and social skills. I've just bought an add on set, and some more as gifts.