We loved Gaetan's place. The apartment was easy to find and it felt very homely and comfortable.
Just a little word of warning for those who are unfit or maybe have heart/lung issues: the apartment is on the forth floor and it's accessible via stairs only, so take care if you have a lot of luggage.
We loved our stay and would definitely recommend it to anyone looking for a beautiful Lisbon city break.