We stayed 2 nights in Lincoln's apartment and we had a very good time.
Great location, nice equipment and very clean.
I recommand Lincoln's place if you are in Alfama.