Women's Market, Sofia
Yes, it is indeed called "Women's Market" - guess who does the shopping in this country :)
It has two main "roads" - the right-hand one is for fruits and vegetables and the left one is for clothes, shoes, and other cheap Chinese stuff. The stands' owners are not always very kind and helpful but it is a pictaresque place that you should visit to get some taste of the locals' life (I myself do my shopping there from time to time - more to experience the market itself than to actually buy anything). You can perhaps buy homemade pickles from the village women who spend the whole day selling 2-3 jars of it or explore the antique dealers who offer cheap stuff from both pre-socialist and socialist times (do bargain with them, especially if you do not speak Bulgarian). There are also many shops and restaurants owned by Arab immigrants as well as cheap hotels in the area.