Davenport Roadhouse was great! Near the 'red, white and blue' painted mailbox which is a marker, I am told, for the nude beach down below. More trivia you did not need.
Years back we stayed in Santa Cruz and used the yellow pages to find a place for dinner. Lazy, we stopped in the A's and found this wonderful Northern Italian place in a converted small home, Believe the name was Anna something.