We spent a night at Smoky Bay - a quiet, remote, dry, coastal village between Port Augusta (where we met Pete and Liz on their way to Tas), and Ceduna- before heading onto the Nullarbor and the long road west. It is a tiny place right on the edge of the ocean. It has a very long jetty, beautiful resident pelicans, miles of white, sandy beaches and can have magnificent sunsets at the right time of the year. I waited for one and it was pretty good.
I believe it's a good place for fishing. We spoke to a young fisherman on the jetty who comes fishing nearly every day. We all had to rush home once the sun went down as an icy wind came up...but it was a good place to stop.