Alfama is the best area from which to explore Lisbon and Sarah and Pedro's place is the perfect base for two couples. Excellent restaurants nearby and a local community atmosphere.
Two short but steep flights of stairs might prove problematic for some.
Julian and Marasee, Bangkok
Heinz and Ellen, Wiesbaden