The best papers to use with sketch pens are smooth, heavy-weight papers with a bit of 'tooth.'
This will help the pen glide smoothly over the paper and create clean lines. Some good papers to try to include Bristol board, watercolor paper, and cardstock.