I walked by Nori yesterday, the new sushi spot where Mayorga used to be, and they were putting up signs and such. One of the waiters said they were open, so I poked around a little. It looks nice inside and they sure did it fast. I didn't eat there, but look for a review soon.
They're at 3301 14th Street NW, and here's their Yelp page.