The sprawling state has one of the largest concentrations of outdoor parks, iconic landmarks and rich history to explore.