If I were in that situation, (kids are 7&9 now) I'd move back to Oz. Spent 2 fantastic years in Melbourne 15 years ago. Loved everything about it.
Spent 5 years in San Diego, also a nice city, but when re-visiting now a decade later it seems a bit more run down. Not as nice, but still nice.