I would probably go with Lines. But I think for the first little bit you should use wide ruled instead of college. When you're writing kanji you'll want that extra room. Also, If you really wanna get into calligraphy I'd practice writing on Genkoyoshi's That's what Japanese essays are written on.
I've attached a Genkoyoshi for you to print for writing on.
頑張ってくださいね。
Check out my Youtube Channel for some basic tutorials.
Gaijin Guide - YouTube