I take it one of you will be working at the airport is that right ? Then I would not live anywhere south of the Yarra river as you would have to go through the city every day and its not fun when you want to get home
.
If it was me I would be looking at Essendon, Strathfield, Ascot Vale, Moonee Ponds, Keilor, Pascoe Vale, Sunbury none of them on the coast. Suburbs with access to the Western Ring Road, Tullamarine freeway.