I agree with a lot of the suggestions above.
I love Piroshky Piroshky by the market. It sucks you in with the vent that blows that smell right onto the sidewalk. You just can’t walk by without getting one when they’re cooking. I always like some combination of beef, onion, and/or cheese, but the apple ones are nice, too. It’s not a sit down place, though.
Piecora is awesome, and if there’s only two of you you can get a half-pie there and that’s plenty for two hungry people. They also have some decent beers and wines if you eat-in.
Crave is so awesome. In the evenings you can make a reservation. My husband and I tried it once on a Saturday morning and had the most amazing breakfast. So, we decided to go back for dinner. We spent our last anniversary there. The decor is ok, but the food is outstanding. We found ourselves getting some of the wines we had at dinner at the wine shop next door to them after our meal. Yum. The whole dinner was excellent.
There are two awesome burger places. Red Mill Burgers is one of them with great traditional burgers and many many milkshake choices. The fries are really good, too.
The other is Two Bells downtown. They make these burgers on sourdough rolls that are just wonderful. For a great evening downtown, get tickets to a show in cinerama and walk a couple blocks over to Two Bells for burgers and drinks before the show. I saw Dark Knight this way. :^>
The Tamarind Tree at 12th and Jackson is really good. The menu is huge, though. Be ready to skip whole sections if you ever plan to order. We went with a group and shared several things and everything was tasty. I really loved their specialty stuffed crepe.
Cafe Bengodi at 1st and Cherry for lovely rustic Italian food. All the pasta is excellent; the salads are really nice, too. You really want an order of their garlic bread with anything you order, though. It’s so worth it.
Ok, one more. If you’re going swanky do a meal at SixSeven in the Edgewater Hotel. The view, the dinner, the wine pairings, just everything is stunningly beautiful. Take a walk along the waterfront afterward. If you’re not living in Seattle and have a meal there on a pretty summer day, you’ll just want to move to Seattle. Trust me on this one. I know. :^>