I can consider living somewhere else; especially Wellington is a good option as you said. However currently I am happy with my job and living arrangements here, but definitely I will consider them when I want a change.
But honestly, I always thought that those cities had even less variety than Auckland.