What sort of fishing do you like mate, salt or fresh?
If freshwater is your go have a look here, great if you have kids or just want to wet a line and catch a feed!
http://www.depi.vic.gov.au/fishing-a...trout-stocking
If your a salty, this time of the year i'd be hitting up the surf beaches for salmon. Once the weather and water warms up then i'd be giving Mornigton pier through to Mt Martha rocks a go.