It was a clean place tucked away in the heart of Alfama.