Go is still a great game. One of its best features is a built in handicap mechanism.
I taught my daughter today, and after each game I game her an additional stone as handicap until she began to win. This means that we can have a challenging game together.
If only all games worked so well for any skill level.