Step outside to uncover the state’s multifaceted past and unrivaled natural beauty