One of the guys I worked with just moved back to Melbourne from Aberdeen this week. Probably the smartest move he's made in the two years since he decided that Aberdeen was the place to be.
Been to Melbourne, Sydney, Brisbane and Airlie Beach. Had a great time and the Aussies are extremely friendly and hospitable. Full of young backpackers though who are a pain in the arse.