If you're going to the South Island I can highly recommend Fiordland Lodge and Ron Peacock as a guide.