Depending when you go, you could just drive around & find some cute little beaches. That is always fun.

You could also drive a bit further out & go to Wonthaggi, Inverloch. They have some awesome beaches.
There is a beautiful beach in Cape Patterson with rock pools that kids love.

Not sure about accommodation sorry,