The land known as Middle Earth is a paradise for those who love nature and outdoor activities. We spent three weeks touring the South island.