We visited Port Orford in the October - which is apparently the off-season for the coast. Thus most dining establishments were closed.
Paula's was open (dinner only), and we decided to give it a try. What a lucky find in the middle of nowhere! The duck stroganov with filled pasta was excellent. Salads and bread good as well. Beer and wine selection great.
Paula waited the tables herself, and although a bit absent minded, she was a warm and friendly hostess. We sat next to a French couple cycling the coast, and had a great conversation with them.
If you find yourself on the Oregon coast, drop into Paula's. She'll take care of you.