When you want the real scoop on the best places to go in Australia — and what to do while there — turn to the locals.