left our jobs, went to Asia

New zealand is probably the strictest country I've been to, in regard to dogs. Can't take them practically anywhere, except specifically designated areas and your own land.

Dogs are strictly forbidden on Mauao hill, Tauranga, New Zealand

There are some very strong reasons behind, though. For example, dogs can easily kill large numbers of kiwi birds, just for sport.