Although the star of the show tends to be markers around here, we cant forget about the foundation of any Crayligraphy masterpiece. Paper can truly dictate the way your marker behaves or reacts and honestly, the options out there can get pretty overwhelming.
First off, it's important to remember that there are no rules when it comes what paper you should and shouldn't use. If you don't want to shell out cash for the pricier marker or textured papers, there are plenty of other options, especially for practicing and warming up.
I'm sure it's no surprise to anyone that plain ol' printer paper is the real MVP in the Crayligraphy game. It's straightforward, inexpensive, and readily available. Another option that I personally use specifically for warming up are the children's manuscript notebooks at The Dollar Tree. The lines really help to refine a layout, the texture is nice and smooth, and you can't beat the $1 price tag.
If you're looking to spend a little more money, Canson XL Marker Paper is where it's at. I use and abuse this stuff. It's the absolute best option out there for Crayligraphy in my opinion. Smooth enough for the felt tips to glide easily, but not so glossy that you lose your control. Another thing I've discovered about this paper is that the backside has a slightly different texture from the front. Not too noticeable but still something fun to experiment with.
Let's not forget about textured paper. Whether it's felt cardstock, kraft paper, or some kind on natural fiber, they will all create a different aesthetic. These can be tougher to work with at times but you can achieve interesting scratchy and distressed results with paper that has a heavier tooth.
I could go on and on about paper options (because I'm a special kind of art nerd) but truth is, there are endless possibilities. I guess what I'm trying to say is, don't be afraid to be the creep in aisle 8 that's rubbing all the paper.