What passes / permits do I need?

So we're heading off for our 2 month holiday/honeymoon up the coast of WA through Kalbarri, Carnarvon and Broome. We're then heading towards Derby and heading inland via the Gibb River Road and plan on checking out all the gorges etc. We'll also head to Mitchell Falls, Kalumbaru and Honeymoon Bay.

Then we're heading to El Questro, Kununnurra and Wyndham. We want to then cross the border and check out Keep River NP and a couple of days in Kakadu.

We'll then headback to Kununnurra and head south down the great northern to Halls Creek, the Bungle Bungles and Wolf Creek NP. My fiance (who'll be my wife when we're on the trip/honeymoon :)) wants to do some prospecting, so I know we need a miner's right/licence?

We'll then head back to the gorges via Fitzroy Crossing and then make our way home either back via the coast or the inland route.

I've already got my Annual All Parks Pass for WA, and know about the miner's right/licence, are there any other passes/permits I need to know about?

Thanks in advance :)

Jason.

ps, only 67 days to the wedding and 69 days to the honeymoon, WOOOHOOO!!!!