I'm sorry to inform you this, since you've been in Rio more than 10 years ago, but... The Santa Teresa tram is not working anymoreThat's a nice list and easily doable. If you get a chance I'd recommend a trip up to Santa Teresa for a ride on the tram too.
It's more than a decade since I've been to Brazil and I'm very jealous of you all.
They stopped it in 2011, when six people got killed in an accident. Maintenance is being done and it was supposed to be ready in 2014, but it got delayed to 2015. I don't know if it's going to be ready in July, though, but I think it's unlikely