So I'm doing a story where the time traveling MC decides to make a go for Australia in 1700 before any other powers start giving it some attention. What I'm debating on is where is the best location to build the first city and intended capital. While I definitely plan for it to be on the northern shore of Australia to help facilitate trade with Southeast Asia and because of the plentiful farmland, I'm not sure where exactly would be best to place it. I'm currently leaning toward the mouth of the Victoria River or the mouth of the Eastern Alligator River, but my knowledge of those places is limited mostly to Google Earth.
Is there another place that would be better or would one of those two be best? For what reasons would the location you suggest be so? Is there any places that definitely shouldnt be used?