I've had a wonderful time in Lissabon and in the apartment of Paulo & Georgie.
Graca is a lovely neigbourhood and very close to some of the touristic hotspots.
A (cheap) supermarket around the corner and a lovely winebar at walking distance.
Bairro Alto is not very close but it's not that bad to walk these 30 minutes around town to get there.
Really loved the apartment! It was nice to relax on the patio when it was too hot to stay in the city centre.
Very clean, complete and big enough for 2 or 3 persons.
I would really recommend this apartment!