I'm thinking of moving to Vancouver, Canada in part because of the FANTASTIC opportunities for access to the outdoors right on your doorstep.
Other cities around the world...
...in Japan, Nagano or Sapporo.
...in Britain, Edinburgh (great cultural scene, too).
...in the States, Seattle, Portland (Oregon or Maine), Eugene (Oregon... access to the ocean, to the Coastal Range, to the Cascades, and to the desert in the east), San Francisco, Boulder (Colorado), Missoula or Boseman (Montana), to name just a few
...in Norway, Oslo or Bergen
...in Sweden Stockholm or Goteborg
...in Germany, just about any of the southern cities if you want real mountains
...in France, just about any of the eastern or southern cities
...in Spain, just about anywhere!
...in Switzerland, the WHOLE country is a hiker's paradise!
...in Italy, the best alpine walking is in the north, easily accessed from most cities, but central Italy also has good hiking.
...most of the countries in Eastern Europe have easy access to mountains
I could go on and on, but these are places I've spent a lot of time in. Most places like Japan and Europe are sized similarly to NZ, with no enormous distances... though places like Europe and Japan are more developed with infrastructure, and therefore have more transportation to remote locations, than NZ, so distances between towns and terminals are shorter. Places like the States or Australia, though, require a whole different mindset in terms of distances... the States is huge.