Being a Lisboeta myself, I fully recommend Rita & Miguel's Lisbon Flats. Cosy, stylish and spot on location. Perfect starting point to explore historic city centre like it should be done: by foot.