Whale Watching, Victoria
The waters around Victoria are full of life.
Just go to the outer waterfront and wait a bit.
I'll bet you will see some movement.
Take a whale watching excursion(there are many different companies that offer these trips so you can choose based on pricing,location and time you want to spend.