Not sure if it is budget, but Northbridge? Very family friendly area.
I used to live in Mosman and I agree about Military Road. If you are south side the back way down through Rangers Rd etc is a great time saver. You'd be stretching the budget to get anything decent though.