A good traveling pen is the Rotring ArtPen. There is an extra cartridge in the body and it doesn’t leak on airplanes. One time it was thought of as a weapon and the airport security guy wouldn’t let me take it in the main cabin. I had to throw away my favorite pen! My favorite moleskine notebook is the
pocket sketchbook. http://www.moleskineus.com/sketchpocket.html.
The paper accepts all kinds of media.