One of the least visited National Parks, this one boasts premium stargazing and the spectacular Lehman Caves.