It seems like the section of this street to the west of here is called Rua Almirante Gago Coutinho, like the one further to the West. 

In particular,
https://www.openstreetmap.org/node/13840205402 says to be in Rua Almirante Gago Coutinho, 5:

https://www.taberna22.com/