It really depends how much you carry. There are lots of people your size carrying Cities or even bigger bags, so I wouldn't let that hold you back if you want to carry more stuff. Check the reference library thread on dimensions and prices for all the bags - that should be a big help for you.
start out with a city! If u opt for the first, it is an amazing a great style too! Just fits the necessities though...wallet, cell, makeup/cosmetic bag, keys, and a few other stuff whereas the city will fit all that and much more....and is truly an everyday bbag...!