Francisco's place is what we were looking for. In the center of Alfama and not so far from public transportations.