I am looking for something we could play online and which is free. We had a lot of fun when we were just starting to play chess, and after a while it became a bit boring as there wasn't enough room for creativity anymore. We're trying out some chess variants and checkers now, so something like that?
We've already looked at Go, Renju, Reversi, Hexxagon and Connect Four. The game may include some element of chance, if required.