I just gotta do this.....
'Tis Port HEDLAND, so named after the sea-faring captain who first sailed into it....
"In April 1863 Captain Peter Hedland aboard the cutter Mystery nosed his craft into the narrow entrance of a channel and discovered a magnificent sheet of water appearing like an inland lake. He named it Mangrove Harbour and two months later it was renamed Port Hedland by the Surveyor-General in his honor."
Not necessarily the 'nicest' place on de planet - I used to live there when commiting full time aviation - the dust is still the same yucky brown.....
And not a 'headland' in sight.....
Cheers