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