I've had an idea, it might be totally rubbish so feel free to mock me ;)

Back in the late 70's MB Games came out with a weird Chess Tutor thing and yes I bought it. What it was, was a chessboard that had a transparent top and underneath there was a stack of A4 (or thereabouts) sheets and it taught you how to play, like starting with something ultra simple like how a pawn moves, that sheet would show you where to place the pieces and how they move. You went from sheet to sheet, placing pieces and learning their movements.

like this:-
MB-Games-Chess-Tutor.jpg

I'm thinking you could add something like this to your game and it would be ideal for teaching people the basic moves and how to play?