After a tram ride and a dash up the hill we missed entry into the castle grounds for a view over the city but instead managed to find this viewpoint at Miradouro de Santa Luzia for the sunset.