Oops didn't see you were from qld lol. St Kilda and port melbourne have nice beachs.

Sydney is nice but there aquarium is no where near as good as Melbourne. Taronga zoo is awesome thought! But I think melb is even better all round lots to do with kids.