The flight to Sydney – the vibrant heart of New South Wales – isn’t just a means to an end – it’s where the adventure really begins