I had my 40th birthday here, and the service was top-notch. I moved here from Chicago and find the Seattle food scene to be lacking in...everything, but Aerlume tops my list.
Aerlume Seattle
Such a cute bar/restaurant right on Lake Union with a patio that is open year-round.