I think my game Back From The Tavern fits your needs. It's a small game that mixes strategy with a bit of humor.
