A fanny pack screams tourist.
A shoulder purse is easy to snatch and can get hard to carry all day on one shoulder (plus can it fit all the necessary daily acoutrements...water bottle, maps, meds, lipstick, cell phone, etc?)
A backpack is accessible to people behind you and perhaps also too touristy looking.
What should I bring??