It is okay to put toilet paper into the holding tank as well. Use the cheap, single ply stuff that breaks down quickly.
If you want to get really fancy they have stuff that's made specifically for boats. Probably not necessary but you don't want Charmin or Quilted Northern (do they still have that?) either.