Did you visit the War Remembrance Park? It is on the way from Melbourne to St.Kilda, next to the botanical garden.
http://en.wikipedia.org/wiki/Shrine_of_Remembrance
It is a very touching place. From the top you can have a great view of the surrounding areas.