Go coastal inland is a bit boring except for maybe Karijni Gorge. There is a small strip nearby but no fuel there. But you could refuel at Tom Price or Parabadoo both mining communities. Parabadoo probably be best? Need an ASIC card there though. Got to Coral bat beautiful scenery and another nice long runway there, (not sure if sealed now?? can be windy though at this time of year but autumn onwards ok.
Just found out at Bunbury they have onsite basic accomodation there at the Bunbury flying school. Contact Blair Howe (owner) Here is their website Flying School
You have to go to Exmouth too Great scenery there and good runway.Yu could fly south from port hedland to karijini Gorge and then fly across to Exmouth and make your way down the coast from there that's what i would recommend. Are you going to Broome? You have to do that too! Great scenery here!