seattle area affordable nice restaurants for high schoolers

I work with high school kids and would like to be able to recommend some restaurants in the north Seattle area where they can have a relatively formal dining experience and practice some of the traditional dining etiquette we will be teaching them prior to their high school prom. These kids have, in the past, resorted to restaurants like Red Robin and The Olive Garden for their dinner dates prior to school dances, and I am hoping to come up with some options that rise above mass chain dining while remaining in a similar budget range. Every restaurant I'm in love with is either too spendy or too esoteric for the teenage palette. I'm hoping the Chowhound community can help with some suggestions.

Thanks!