The state park is much less crowded, more remote, and might be more what you're looking for?
From my experience, the NP is more conventionally pretty with mountains, hiking, water falls, etc. Definitely don't miss it.
The SP is more remote, more contusive to overland type dispersed camping, and...