I bought a small backpack thinking I would travel light but I still put too much junk in it.
Of late I've been using a fanny pack for essentials (like money, keys and a cell phone). I use a seat post bag for bike essentials. I take the seat post bag with me when I lock up my bike.