Tiny 3x4 Notebooks
Everyone has a different style when they travel. Sometimes I go old school and jot down paper notes. Phone numbers, language, directions, all sorts of things. These might run a little bit on the big side, but they're nice and come in a bunch of colors and are hard bound and so they'll stay solid along your travels.
Shop This my recommended gear, not an ad #affiliatelink