Darwin - plenty of Escort Services:

But not really a place for chatting up girls. Everybody just goes to Darwin to find a tour. So check out the yellow pages, there are plenty of escort services....