I would definitely follow by these streets, the other ones in Baixa and Chiado or Terreiro do Paço were so croweded the last time I visited Lisbon that I felt I was in a nightmare!!