I find drawing a good way to record travel memories. When traveling, I carry a little notebook instead of a camera (which sidesteps my horror of feeling like a tourist and people's self-consciousness when being photographed).

A hand-sketched card is also a nice not-quite-a-gift that costs almost nothing.