I would definitely recommend Nora's place. Very good location near the Santa Justa train station and just down the road from a supermarket.
Nora and her husband were both very welcoming and friendly, and gave me some tips for what to see and do.
The room was cosy, clean and comfortable, and it was great having a private bathroom.