Go is the only board game left at which computers can't beat humans. Around 1000 BC, this game was one of the three highest artforms of China along with philosophy. Subsequently the game was adopted by the Japanese, who called it Igo. Hence the western name Go.
The game is a territorial strategy game for two players. The object is to place Go Stones on the board to hem in your opponent, and maximise territory. This is the game you may have heard described as easy to learn but hard to master.
Deluxe Go by America's John D. Hansen Co. has the classic 19 square x 19 square layout, comes with plastic Go Stones and a really good instruction booklet. It's in blonde wood with felted non-scratch corners. It measures a coffee table sized 30cm x 30cm.
If you like the classics, pay attention to Go - it hasn't gone out of style in 3,000 years.