Having left Hedland because of the schools, I can honestly say, don't expect much from any of them!
St Cecilia's is good, however my friends children ended up so far behind that when they came back to Perth, they had to hire a tutor to help them catch up.
South Hedland has a horrible bullying reputation there and is considered the worst of the lot. In South, Baler and Cassia are much on a par, with Baler being bigger therefore having more resources, but having a very close-minded Principal who refuses to think outside the square.
The pick of the bunch IMO would be Port Hedland Primary.
But hey, that's just based on my experiences