X2 on Kylo's. Great food and service.
a cool little town about 20-30 minutes south of Lincoln City is Depot Bay. Smallest Harbor in the world, kind of cool to watch the boats come in, can be a challenge. Sometimes the Coast Guard will do rollover practice in the surf with their Motor Life Boats.
The Channel house is a little bit spendy place to stay there but awesome view.
Cheesemaker would be your POC for all things on the coast.