After enjoying Monumento aos Mortos da Grande Guerra, go to this bar which is not far away.
Foursquare
Trip