North Gate Road is already in rural-feeling surroundings as soon as you enter the state park