Slam dunk on this one. They've got 10 or so great videos on many to all of the early basics. Watch them, put them into practice, then watch them again a couple weeks later to see how you're doing with them. Do that on a monthly basis for a couple months and you won't be a true beginner by then.
And to the OP, this is exactly who you were thinking of. The white board usage is perfect for their visuals. Those guys are all very, very good coaches with pure coaching skill, not just surfing knowledge. They kick it to you straight but remain positive and with the "you can do this" message. Have yet to come across something in retrospect that they were wrong about.