I can really recommend the apartment. You can perfectually start ur daily Lissabon Day from this place, because you are really in the middle of everything.
Also Paula is one of the best hostes which I've ever had! She really cares about the guests and provided a lot of help through the trip.