I would definitely recommend Ruben’s place. The apartment is a small, garden level apartment but is a great size for two people to stay. It was very clean and well equipped. It is located in a very beautiful, old part of town with great views from the nearby lookout point and the castle. It was a bit of a walk to the center of town, but offered great opportunities to wander through Alfama.