I have a nice brown shoulder bag, but it's getting tired, and I also want something to go with my black shoes etc.

Not sure what to go for, briefcase? Messenger bag? Something in between? something else?

Maybe something like this? http://www.amazon.co.uk/Wedo-Elegance-Flapover-Briefcase-Black/dp/B001B2PYFM/ref=sr_1_10?s=luggage&ie=UTF8&qid=1424083449&sr=1-10&keywords=briefcase

Help and suggestions please.