Hello Amanda,

Why don't you try these areas:
Auckland City - Auckland Central, Mt Eden, Newmarket, Parnell, Ponsonby, Remuera and St Mary's Bay
South Island - Christchurch or Queenstown

New Zealand is very nice and clean.
Come and pay a visit, then after, decide if you want to stay for good.