Rising like red-hued skyscrapers in the Sierra Nevada, the towering sequoias here echo the giants in Yosemite, right in a charming Gold Rush town.

Choose your own adventure: a rustic tent cabin at the base of Half Dome or a lavish lodge just outside the national park’s ...