For your evening starter kit, we suggest going with something small and black and classic. Intermidate-level night time gals can likely use a edgier and more interesting statement piece. For the most basic and versitle bag we suggest the Chanel East West ($2100). It will never go out of style and it's single chain allows the bag to be used as a shoulder bag or it can be tucked in to be transform into a clutch.
If you're not looking to make such an investment, we suggest looking at this large clutch from Zara $129. It is simple, classic and has great lines.
Those who already posses the basic bags for evening can be a little more daring. How about this Alexander McQueen knuckle clutch ($1995) or this metal plate clutch ($56 from Top Shop could do the trick.
Now your woman has a proper place for her phone, lipstick and keys but you still need to take care of the entertainment!