Sedona
Sedona has a strong New Age thread to it which, in a way, made me feel like was back home in Nelson, but its red buttes and mountains are very different and invited exploration. It's not hard to see why Sedona is so popular. It is incredibly beautiful and, at least while I was there, filled me with a sense of peace.