This park in Western Australia's Pilbara region is the second largest in the country. It boasts giant gorges you can climb, waterfalls that lead to turqoise natural swimming pools, and ancient rock formations that date back millions of years. There are plenty of campgrounds where you can sleep under the clearest, unpolluted starry night sky you can imagine (shooting stars and views of the Milky Way are pretty much guaranteed).