It should be done hands-on. Start with the basics; turning on and off, logging in, and opening and closing programs. I really encourage these because from my experience, they are really afraid and hesitant to touch any buttons, keys and clicking the mouse.
One more thing, tell them that everything is gonna be fine and they cannot destroy the computer. This could relieve the fear they feel.