When it comes to Western Australia’s stunning Coral Coast, most travellers immediately think of Broome, Exmouth,…