We would really recommend to stay at Paula’s! She’s an amazing host and her apartment is the ideal location to explore Graça and Lissabon.
Be prepared; this neighbourhood will steal your heart and you’ll only want to stay in the same area.