I'd personally go with the classic flap in black caviar, medium size. I don't carry alot of stuff though. It looks great out to a dressy dinner and also with jeans.
What about the medium black new chain in lambskin or caviar? It's classy with a modern touch as well and it goes with every outfit all year round!