Catherine's place, in the old district of Mouraria, is great to explore the city. It's close to multiple Miradors and there's plenty of restaurants nearby. Tram/buses are very accessible in a couple mins walk. Easy to walk to Alfama and other districts.