I always get a bag. I got a niece a nice black backpack that I would wear. I think it was Calvin Klein or something. I was about five years ago. It was her first grown up bag.
A messenger bag is super useful:
http://www.zappos.com/timbuk2-classic-messenger-bag-extra-small-bold-berry
Or for something a little different, the seatbelt bag:
http://www.zappos.com/harveys-seatbelt-bag-womens-bags~2#!/harveys-seatbelt-bag-women-messenger-bags/COjWARCU1wFSAokEwAEB4gIEGAEKAg.zso