Try Usher Point up in Cape York. Cross the Jardine River then turn right about 10 k's on cross the great dividing range over a few creeks and it's right on the beach (about 3- 3.5 hours).
Not another soul for weeks but watch out for the snapping handbags.
HAPPINESS is a journey, not a destination.
So work like you don't need the money,
Sing like no-one is listening,
Love like you've never been hurt &
Dance like no one's watching