In Western Australia, Neil Oliver discovers Broome's dark pearling history. Tim Flannery walks in primeval tracks along the legendary Dinosaur Coast, and Xanthe Mallett explores a maritime war grave.