We absolutely loved Rute and Paulo's place! The apartment is adorable and well appointed. It was also incredibly clean. Check in was a breeze, we were greeted by Mafalda who took plenty of time to answer our questions!
My only warning is that the first floor of the apartment is very steep, narrow, and short so I would pack light!
My recommendation is to get a cab to the fado museum, it is a short walk from there to the apartment! We hope to return!