Everything was as described by Felipe and by other people in the reviews. Staying in Alfama is probably the best option as it is very traditional and at the same time you can easily go anywhere else via the train/ metro station located nearby.