Alexandra & Pedro's place is in the heart of Alfama. An amazing place to eat, go shopping, and listen to some great music.
Note that there is no elevator and you will need to carry your luggage up the stairs.