Prédio Dos Poemas is a comfortable and quiet place to stay - we were just two people, but it would easily accommodate two couples. The little garden was perfect for a relaxing lunch one day, after the nearby flea market and before heading off into the centre of Lisbon. Alfama is a great location - very characterful and easy to get buses, the metro or the tram into the centre, if you don't want to walk. Also lovely to wander back through the little cobbled streets at night, with the bars and Fado playing live from the open doorways.