I forgot to mention that there is a new hotel (I think it is simply called Hotel Chiado) next to Fnac and the Baixa-Chiado metro (a short walk from Bairro Alto). The bar on the roof of the hotel has really good views of the whole city.