Some of the confusion about Redwood NP may come from the fact that it is partly national park and partly state park, and is interwoven in patches, with private property in between. We wanted FHUs and stayed in the Crescent City KOA - great location, typical KOA but it does have some huge stumps of previously-logged redwood trees (makes for a fun walk in the evening, as cabins & tent sites are located in among these stumps - pretty cool.) Anyway, we stayed there several days and did day trips from there, which worked out well.
