I highly recommend Joana & João's place! The location is ideal for exploring the old town, and the apartment is spacious and beautifully furbished. Furthermore Joana & João were extremely friendly and helpful - we will definitely come back here next time we are in Lisbon!