You can never go wrong with a classic such as Chanel 2.55 worn by Catherine Zeta-Jones and Katy Perry.
Why don't you try something similar to the bag of Chanel's spring -summer collection like Rachel Bilson did?
If you want to be more elegant for special occasions take a look Julianne Moore's gray python bag of Bvlgari's Leoni collection.
Feeling more reptile? Get Sarah Jessica Parker's look of a colored snake leather bag with this Jimmy Choo.
Any bags you're dying for at the moment?
What are 3 things that you always carry with you in your bag?
-The Trendy Fashionista