We stayed at André’s place for one night, the beds were comfortable. It’s half an hour walk from the Santa Justa train station with plenty of tapas places along the way:)