For much of NZ/AU, this is too low for rent unless you can find a share house. Assuming you did, Melbourne, Brisbane, Wellington might work. That said, a LOT of money goes on rent.
Turkey and Greece aside, I don't think the core EU economies will work out. If you go to the more recent entrants on the fringe (Czech republic, Slovakia, Croatia, Slovenia) you'd be in budget.
Much of south-east Asia would be fine on this. Bangkok, Hanoi, Kuala-Lumpur, Chang Mai. Or Indonesia. You won't keep head above water in Beijing or Tokyo on this income, I can't speak for other cities in region.
Many economies now have digital nomad visa, its $2k class cost but then gives you rights to be there beyond 90 day tourist visa.