Western Australia isn't new to any of us, except baby Nate. It was almost 5 years ago when hubby and I embarked on a road trip to the region south of Perth.