Dundee Beach is an untouched coastline west of Darwin.  Great for fishing, beautiful sunsets and the crabs aren't bad either.