Well, you have to go to the Coast. Cannon Beach is fine (Stephanie Inn etc.), but Lincoln City probably has the best food (The Bay House, Black Fish, and Salishan). Salishan is a great place to stay, but even better, a bit south, is Whale Cove Inn (maybe the nicest lodging on the coast, unless you want to go all the way to Tu Tu'Tun in Gold Beach), and the restaurant there (Beck) is close to the top on the Coast.