I recommend Nuno's apartment to you ! Nuno is very nice and his help was precious to discover the amazing places of Lisbonne! He gaves us advices about the food and about the transports : in french and in english! :)
The apartment is in the center of Alfama next to one of the most beautiful view in the city!