Great spot in front of the Cais do Sodré station. Ana and Hugo shared quite a list of recommendations.