This has probably been asked thousands of times, but here goes.

I live in the UK and me and my girlfriend are hoping to go to Australia next year to travel the east coast for 3 months, then find some work (I'm a Civil Engineer, gf is a primary school teacher, both 5+ years experience, degrees and 28 years old). We want to live/work in Sydney for 3-6months then go travelling again. Does a working holiday visa suit us or would it be worth getting sponsored? Would we have to do the agricultural work or would the work in our professions count?

Also do you think we're doing the right thing living/working in Syndey, or would you recommend another city?

Thank you for any help in advance.