Ring Broome Aviation or King Leopold Air. While I was there we had several trips out of Cape Leveque while on the afternoon tea stop of another scenic. I'd prefer to fly to Cape Leveque though after driving that road. By August the corrigations in it will be small hills....that is unless the council have done something about it.
Definitely wonderful scenery around the archipelago.