The spectacular national park is home to the best star gazing in the country, plus stunning hikes and dreamy camping spots.