Paper with a little breathing room.
Choose a sheet that suits the length of your note. A smaller sheet can make a short message feel complete; a larger one gives a longer story somewhere to go.
For an English letter, horizontal lines are an easy starting point. Prefer an unlined look? Place a ruled guide beneath the page if the paper is translucent enough.
