Take the tram to Santa Tereza, travelling over the aquaduct. Fantastic experience and gives a great (and safer) view point of Santa Tereza district. Take the tram at around midday and watch all the school kids clambering on around you (it's a free ride if you hang off the side!) Fantastic but watch your wallet.
Near to the modern cathedral