If by formal you mean for work then for a more formal-looking handbag make sure it has structure and clean lines. A few gold or metal elements make any bag look classy. If you mean for formal events like shaadis and parties then yes a small bangle handle or an envelope or box clutch is the way to go.