RoadXYZ,
We are just finishing up our stay here at Bullards SP, heading for Harris Beach SP tomorrow!
Can't help you with a specific Coos Bay recommendation, but see Bernilli's that was recommended earlier while there the other day. You may want to stop at the visitors center and see who they would recommend.
We also drove through Charleston and saw several interesting looking seafood restaurants that we want to try out next time. Nothing real fancy looking, but above a working harbor place!!
Watch for us walking our 2 terriers in the morning and say hello.
