Go out and be yourself, hang out in places you like and stop comparing yourself to naked chicks. As where I live it's the weather and heat/humidity that makes you wear little clothing and mostly for comfort but who cares what they are wearing as long as you are comfortable in what you are.
Meeting men down under is a challenge in itself as they tend to stick to themselves unlike the European men It's amazing that they are partnered up at all, unless there's a lot of woman doing the chasing.
Unfortunately love doesn't happen just because we decide we want it but adjusting your mindset and being more open to it is a start. Good luck!