Dogs are permitted off-leash on Cooya Beach at the back of Lou Prince Park and and the northern end of Cooya Beach (north of the public toilet block).
Bear in mind that this is croc country, so be aware if your dog likes swimming and stay vigilant (avoid river mouths on beaches).