I totally recommend staying at red tree apartment. The flat is super beautiful and clean and in walking distance to all main spots.
Ana Luisa was super friendly, she was always reachable and gave us all information needed. She also left us a bottle of Portuguese red wine as a welcome present (:
The restaurants she advised us to go were amazing.
Summarized a perfect stay!