Thanks, it's on my list too. Every time I have been there I kind of feel like I have wandered into a Japanese woodcut.

Ossagon rocks trail. Its off Newton B Dreary (the road that Prairie Creek SP in on) follow up towards the end and on the right side is a trail that is about 1.5 miles off moderate terrain. Mostly down and then up on the way out. Usually won't see too many people this time of year and its pretty lush. It will take you out onto the beach with some cool rocks. Usually the Roosevelt elk hang out down there too. Watch out though. this time is of year in is rutting season and the bulls (males) can be aggressive if you get close. Otherwise they tend to hang in the grass after all of that loving.
If you want a longer hike try the azalea trail off the same road. long loop about 8 miles long.