The Western Australian government has announced plans to create a new marine park that spans the whole of the Exmouth Gulf, about 1200 kilometres north of Perth.