One of your first stops should be Port Hedland Visitor Centre. Here, you'll be able to find your bearings and get lots of useful information before you set out exploring.
This tourist information center is located in Port Hedland. Once you've seen all you can at Port Hedland Visitor Centre, have a look at nearby Pretty Pool, Port Hedland Community Park, and Colin Matheson Oval.