You can't go wrong with a black leather bag, especially if it's a chic one like these. Don't got for something too big and it's better if it has some gold and silver details ... bag on your shoulder ...