We really liked Claudia's place. Very interesting and alternative decoration. Perfect location just 5 minutes walk from Bairro Alto and Bica.
Truly recommend this place to stay for some days in Lisbon!