For the south coast, there is a great breakfast place in Gold Beach - not fancy, just good breakfasts. Its near the corner of 2nd and 101, on the west side of the street. Big place - you can't miss it, but I can't think of the name. Maybe someone down that way -- Vaughn?
And if you make it to Crescent City, there are quite a number of good seafood places.
Vaughn -- when you come up this way, I presume you take the quick way - heading in from Crescent City to Grants Pass. Along the road (199), if you haven't stopped at the "botanical wayside" just east of Gasquet (look for the brown NFS sign on the left a couple of miles east of the district ranger station). Take the short walk to the overlook of the meadow filled with Darlingtonia. (Pitcher Plant).
A second good place to view Darlingtonia is the Darlingtonia Wayside just off 101 as you head north out of Florence.