The Dutch are thought to be the first Europeans to have set foot on Australia. They colonised Indonesia so were very present in the region, and certainly had explorers out looking for new lands to colonise (as were the French).
Dirk Hartog Island off the coast of Western Australia was were, in 1616, after being blown off course a Dutch captain (Hartog) landed and stayed for a few days exploring the islands around what is now Shark Bay. Finding nothing of interest, he made an inscription on a pewter plate and nailed it to a post. He then continued on to his intended destination of Batavia (Jakarta). The plate is now in the Rijksmuseum.
There are also a number of other places where they made landfall, with some of the placenames given enduring. Rottnest Island, off Perth, was so named by Willem de Vlamingh in 1696. He saw the quokkas (cute little hopping marsupials) and thought they were rats, so named the place 'rats' nest' in Dutch.
My own story is not very interesting. But I am an Australian of exclusively Anglo-Celtic ancestry, including some early English settlers. If it had been a Dutch or French colony instead, some of my English ancestors would not have emigrated. So the family tree that leads to me would not exist.