There's really not much point in kicking - coming from a swimming background, kicking contributes very little to overall propulsion, as little as 10%(unless you're ian thorpe with flippers as feet!).
The trick to paddling is
1) Practice - you can never get enough of it,
& 2) Positioning- as a beginner you'll see more experienced surfers stroke effortlessly into a wave, while you're paddling red-faced at 90mph.
It's all about where you position yourself in relation to the peak/wave.
As a rule of thumb, if it takes me more than three strong, powerful strokes to catch a wave - then you're in the wrong position. Just something to think about next time you're out.
Back to your original question, as a beginner/ish I'd advise you to forget about kicking, as it could make you unsteady as you prepare for the drop, or your trailing legs might inhibit you catching the wave (yeah, keep your feet up and out of the water).
You do see experienced surfers kicking, and I do it myself from time to time, but its more of an instinctive thing than anything else- probably from swimming.
Just food for thought, and that's my own personal view on it,
Hope it helps
