Brian, I'd figure out when you would have time for a woman and where you'd want to go/what you'd want to do and then look for a woman in a situation like those.

I'd look at a church group, take a cooking class or some other where there would be mostly women but where a guy wouldn't look out of place, etc.

My father-in-law lived in Dunedin; I'll try to think of other, local ideas for you.