Sacred Heart Church at Beagle Bay is well worth the time.
Catholic Diocese of Broome
If you are travelling through much of WA have a look at Mt Augustus (biggest rock in the world) which is in the middle of what used to be my cattle station.
Head back from there to Giles or Warburton then Alice, Lake Eyre, Wilpena and wherever.
Kaz