Typically you don't want something that was bleached or treated with chemicals like most of what you'll find at a gas station. Most people prefer rice paper or hemp paper (makes sense to just add the plant back in).
The 3 big brands you'll see that is recommend are raw, element, or juicy. They're all owned by Josh Kesselman so they're all made with the same considerations. Look him up, this guy loves joints. Raw is more specific if you want a rolling style or specific lengths or just want hemp papers. Element is rice paper which is very clean burning. Juicy is if you want some kind of flavoring like berry or peppermint with your joints.
91% isopropyl alcohol and a course salt. Block the holes and give it a shake (check surroundings before shaking). You can also save that alcohol and use it again next time.
Pro tip, you can also add a couple of drops of lemon juice to your water to make things less likely to stick to the glass.