If you want to see a new side of Idaho, head to this city with a charming historic district and town square that is surrounded by world-class outdoor adventure.

But I knew enough about climbing to think I’d like it, so I signed up for a class in the spring, when I visited City of Rocks National Reserve and Castle Rocks State Park in southern Idaho. The parks ...