I just was up there last week and had the same impression, at Prairie Creek Redwoods State Park & the Redwood National Park. Fern Canyon and the Cathedral Trees trail were both amazing and pretty unpopulated - I would recommend it for anyone interested in hiking, who could handle a long day's drive from San Francisco.