Uluru is not that great to visit and highly overate. If they ever open Western Australia again, the Bungle Bungles are much more impressive, as is Ningaloo Reef (longest fringe reef) to see the whale sharks, sting rays, humpback whales and killer whale while snorkeling) and the Kimberly area are all great to visit.
Thanks for the advice. If I ever have the opportunity, I’ll take your suggestions.