Coffee shop offering a great view. Popular dishes include Bacalhau à Brás.