Deserted white beaches, whale watching, coastal lakes, forests, cycling and trails in one place? Meet one of Australia’s newest national parks.