As if the achingly beautiful and biologically diverse Ningaloo Coast wasn’t enough of a reason to lure travellers to Western Australia, this part of Down Under also boasts ancient Aboriginal rock art on the Burrup Peninsula and one of the country’s most thrilling cities, Perth.