I saw some little travel games that consisted of a metal board and magnetic pieces. There was the typical checkers, tic tac toe, chess, and a few others.
One of these days, I'll actually purchase one and try it out underwater.
I'd think the magnets would help keep everything together, but I...