I'd definitely recommend Vera's apartment. It served as an excellent introduction to Lisbon. Very clean and in a convenient area.