Palm Vally to Kings Canyon

You might be thinking of the track through the Finke Gorge? Track goes off near Hermansberg, not from Palm Valley itself. Follows Finke River - sometimes in the river bed, so can be sandy. Goes via Boggy Hole, which we found to be a great place to camp - but that is a long time since we did the track. I don't remember any particularly difficult water crossings. Track continues south from Boggy Hole and comes out on the Giles Road, a goodly way east of Kings Canyon.
It is not particularly long but was slow going when we did it due to sandy river bed.

Owen, if you've done a bit of track work, slow rock stuff, it's a piece of cake.
Bit of soft sand here and there, no water when we did it July '15, but even if there was it's only minor.
A small suspension lift is very handy, there is a section at the south end that is slower over some rocky ledge type terrain, only 20m or so.

You can't do Boggy Hole route through when the Finke is flowing.

Palm Valley is worth a couple of nights stay, 4 if you want to relax and do some more extensive walks in the area.

Illamurta Springs is interesting and just a short walk to the old police stn ruins etc.

At the southern end you hand a right on Ernest Giles to Kings . . . we headed out left to Henbury and then south down the Stuart for home.