Thank you to all of the helpful souls who have posted to this thread. I think I can safely say that James William and Mary did not marry in Australia and possibly never married at all! It is possible that they sailed from Adelaide but some research into passenger lists would be a good idea.
I truly appreciate all of the assistance that has been offered to solve my rather confused query!