Hey Mike,
Welcome to the community man. Lots of people here have the same problems as you, so you'll be able to relate. And LOTS of solutions on here, just check up on the threads now and then, and ask any questions you've got cause you'll get some good answers.
I've heard there are lots of hot girls over in Sydney, so that shouldn't be a problem.
I totally sympathize with your lack of confidence. I'm hardly confident enough myself to go out alone. Give this some time and don't be afraid to try new things and you will build your confidence quickly enough.
I recommend the Stylelife Challenge for building confidence.
www.stylelife.com/challenge