Paulo's apartment was very nice! There was plenty of space for the four of us and the place was so clean. Even though there was no air conditioning, the apartment stayed cool (despite the very hot temperatures outside) between the fan and sleeping with the doors open. The kitchen was also fully stocked with plates, cups, and pans. This was very nice, as it allowed us to save some money by cooking dinner one night.
Paulo was a great host. He met us at the apartment to let us in and he provided a very detailed list of things to see and places to go in Lisbon. We highly recommend staying at this apartment!