You could stroll further into Baixa and Chiado for shops like A Vida Portuguesa for all things made in Portugal, great souvenirs, and gifts to bring home.