While we were in Melbourne, we took a day to see museums, and started with with Sealife Aquairum. It wasn't the best we've ever seen, but it was quite decent for 2.5h or so. Their collection of emperor and gentoo penguins was very good, and I also loved the leafy and weedy seadragons. The elephant fish was also the first I had seen, it's a weird little guy :)
Here are a few pictures: