We've found the best Lord of the Rings filming locations across the South Island. These spots will work into any New Zealand itinerary.