I liked the shoes better but the bras were definitely unique and funny.
Yeah any large city is going to have its rough neighborhoods. It was fine in Lisbon but I wouldn't go out alone after dark. A solo female traveller might want to stick to the main touristy areas like the plaza and that area. I think that would be fine. But I wouldn't recommend wandering around alone at night. That probably goes for any major city though.