Oh Nala... Sounded horrid, glad to hear your feeling better.
The beach is in South Australia on the Eyre Peninsula near Coffin Bay.
The entire eyre peninsula is very remote and quite untouched, lots if secluded beaches. Ill pop a few more up later. Only downside is the water is. Colder than up north...since it comes from the 'south'