Plans to build a multi-million dollar accommodation complex in Fiordland National Park have put locals and environmentalists on edge.