I have spent my childhood going to this old aquarium.. 🙂 Take the tram from Praca do Comercio (15) to Belem, and spend the day there, it is awesome.
Some weekdays they had fish sales, really cheap..
They also had an embalmed giant squid right in the entrance.
A must visit for sure.