[Hazaer]

Have you considered Auckland? If you are going for local girls, they might be more approachable than those in Sydney or Melbourne. Brisbane is another city where you can easily expand your social circle and I find the culture more laidback there as compared to Sydney or Melbourne at the expense of some big events. And these cities all have long term tourists if you are into the backpacking lifestyle.