Very centrally located. Be prepared to climb lots of steps. Of course, that's the case for so much of Lisbon. You will get your exercise.