Backpack. Leaves you hands free, people can't rip it out of your hands. It can be used as a pillow on a bench, holds a lot more.

Besides it makes you look like a cool world traveller and chicks/guys dig that lol.