Hardcover sketchbooks! Durable, go anywhere, bring lots of pens and pencils. You can even get dot matrix journals that are hardcover, too, to make it easy to draw maps as well.
For computer based options, use OneNote. It does not require an online anything, although it can be used to back up...