I had a wonderful stay at Rua Formosa. Joao went above and beyond, helping us with out luggage up and down the stairs and doing our laundry for us. The provided breakfast was above par the average you would expect. The place is spic and span, and the room was a very good size for 2 of us. The flat is located ideally, between aliados and baixa (sorry, been on the road now and the cities/names are starting to blend together). It is in walking distance to historical sites, the ribeira and the nightlife district. There are 2 lovely terraces where you can have a meal or a drink. My only complaint would be thin walls (could hear every time someone opened a door) but I guess that is to expected in old buildings! I'd definitely stay here again.