Southland, the lower part of the South Island is well worth the journey. Moody fiords, spectacular waterfalls and great beaches. My personal favourite is Curio Bay.