Have you got a link please? I wasn’t aware of these specifics.
My last post before the one you quoted has a photo of where the body was being recovered, which appears to be a small sandy gully in the bush along the treeline. Here is another version with the search team just visible in the shrub to the left of the blue tent

Stories of perverts on beach where Toyah Cordingley was murdered
If you mean that it is potentially sexually motivated (note that anything in parenthesis is me extrapolating why they'd think that, not a quote)
Woman murdered walking dog on Queensland beach
Police confirmed Ms Cordingley’s dog was found on the beach and said her death could have been a sexually related murder.
Cairns woman found dead on beach in far north Queensland in potential ‘sexually-related murder’ | The West Australian
...if we’re dealing with a potentially sexually-related murder, which commonsensically we may well be dealing with a male.
Toyah Cordingley: Queensland mayor’s plea over 'disgusting, horrific' beach murder
A north Queensland mayor says the murder of Toyah Cordingley on an isolated beach is a disgusting, horrific act of violence that has shaken the local community...On Tuesday, police said they could not overlook the possibility the attack was sexually motivated.
Residents undergo DNA testing as hunt for Toyah Cordingley's killer continues
Tacked on to the end of this one:
The Cairns community will come together on Friday for the annual Reclaim the Night walk to raise awareness about sexual violence against women.
This article also says divers searched in the water. I wonder if they have searched landfills? Where does the trash go or are there no public bins in the carpark?