Excellent location in Alfama surrounded by narrow cobbled streets connected by stairs, with lots of cafes and restaurants and even local live music: Check out R. Dos Remedios. Cute little apartment with a surprising amenities (inc. coffee machine, decent sized bed, desk / standing fans for hot nights, even an ironing board). Quiet area close to Santa Apolonia station which can be accessed airport easily either by 2 tubes, a tube and a train (overground train doesn't accept viva pass - Oyster equivalent for Londoners), or bus.