I would definitely recommend staying at Rui and Elsa’s place. It’s in a great location close to many restaurants and cafes. They provided great tips on places they recommend visiting. They made my first time in Portugal an amazing experience.