We liked Giselas Apartment. You can have breakfast on the rooftop-balcony and watch the sunrise. Quick communication and useful hints what to do in Lissabon. Definitely recommend it.