On the shores of Port Essington are the stone ruins and headstones of Victoria settlement − Britain's 1838 attempt to establish a military outpost here. It's an eerie place, echoing a doomed dream to build a city in such remote country.