One of my favorite board games is Twixt. Very simple turn based game where you create borders and try to reach the other end of the board before the other player. I would say chess but that might be too complex at first?