That section of the Oregon coast is fantastic. I used to go Tuna fishing in that area, & highly recommend a day trip to Boiler Bay & stop by Depoe bay on the way from Lincoln City. I've read that you like Sushi, a joint called Yuzen is pretty good with very fresh caught Salmon, Ahi, and Albacore.
LC is a fun place. BCA and APA Regionals are played out of this facility and I think it is really nice to be able to play and then go mess around on the beach or fish or whatever.