I did Skyline to the Sea Trail several years ago with my wife and it was great. https://www.redwoodhikes.com/BigBasin/S-to-S.html We actually were car camping at Little Basin the day before the August 17, 2020 fire. :-( https://www.littlebasin.com/

I too love the redwoods. I used to ride my bike all around Kings Mountain and Tunitas Creek and many other roads and just loved the experience.

When people visit I would always take them to Big Basin or Muir Woods vs. the other usual suspects.