I was thinking of trying a new place for my husband's birthday. His favorite restaurant closed last spring, Mistral, which is where he normally likes to go. Lately we are in a rut and go to our favorites: Lola, Nishino, Nell's, and Jak's. Open to most cuisines. His favorites are Italian, Japanese, steak, seafood, and Mediterranean. He is a self described foody, but is not a big fan of the small plate trend or anything too eclectic. Examples of what he was disappointed with include Harvest Wine and Lark. Expensive is fine, so long as there is value. Priority is food, followed by service, then atmosphere.
Central Seattle is most convenient but we are willing to travel if the food warrants.