We just got back from a week on the Oregon coast and tried many of the restaurants that were recommended by everyone (all were good). I wanted to add 2 that are definitely worth a stop. The first one is in Astoria (on Commercial). It is called Drina Daisy and serves Bosnian food. They have roasted lamb, stuffed cabbage (veggie and meat), spinach pie, beef pastries, beef stew and beef ribs on their regular menu. My husband opted for the stew, which was fabulous (full of meat, flavored with paprika/rosemary, etc...) I had the spinach pie which was fresh, flaky and very large. I tried a salad too but it was just OK. Skip the salad and get an appetizer or a dessert. They also serve a powerful Turkish Coffee and a Bosnian Beer called "Happy" which was quite tasty. If you are in Astoria, give this place a try.
The second place I would recommend is in Manzanita. We thought we would stay in Cannon Beach but it was Spring Break and the town was too crazy for us so we wandered down to Manzanita. We found a great hotel on the beach but I was worried we wouldn't find much to eat. There were only 2 restaurants open (a Mexican place and a Pizza place) so we flipped a coin and ended up at Left Coast Siesta. It was a good flip! The food was delicious. You can order your burritos, tacos, etc... with a number of different, healthy options (or not) and at different heat levels. I ordered a burrito "hot" and the waiter tried to warn me off but I rarely get food that is hot enough and told him that. Let me just say it was HOT! Good thing they serve beer. It was so delicious. They actually put fresh jalepenos AND fresh slivers in habaneros in the burrito. I was in heaven.
One last recommendation. If you love Cuban food it is worth flying to Portland to eat at Pambiche!