Welcome to the dark side! There are a bunch of us here from GA. I ventured over to Bbags from LV myself just a few months ago, and I'm here to stay. I really missed soft leather, and colors!
I vote for City too. It was my first Bbag, and the size is great, smaller in real life than it looks in the pics. The First is a good size too, even for someone your height, but it doesn't hold a lot of stuff. However, the Box is about the same size/shape/profile as the First, but much deeper - it holds about as much as my Speedy 25. I loooove my red Box.
Enjoy, and let us know what you choose! What colors are you considering?