Being a beach lover, my vote is Phillip Island . Only an hour and a half from Melbourne. I guess it depends on the weather, but there is so much to do there. They have an awesome wildlife park, the Nobbies, a chocolate factory, lots of shops and cafes and of course some gorgeous beaches to walk along.

There are heaps of places listed on Wotif in Cowes.