At night, I'd highly recommend the Bairro Alto district. A network of narrow streets, full of bars, some unmarked & just an open door into a one room bar, very atmospheric & though there were one or two shifty characters hanging around, we didn't feel any kind of threat.