The Pink Door has been there forever. I took a date to dinner there for prom in 1987. They've remodeled, maybe done away with the cabaret acts, but still delivered great food and drinks the last time I was in town.
There are a ton of great sort of Seattle-specific teriyaki fast food...