I think I might have found your new favorite restaurant for you. While it's not a great idea to have a colon in a restaurant name—especially when people will have to say the word "colon" in order to explain it—signs point to greatness at South Lake Union's new Re:Public.
Here's the dinner menu.
And here's more about it.