Just wanted to also say stick to the Eastern Suburbs if you can afford it. Box Hill is a great spot.

I wouldn't walk around Sunshine with my baby, I just wouldn't feel safe.

Renting first and getting a feel for areas you like is a great idea. Good luck!