What are you looking for? A lot of places getting great reviews.
Fiola Mare - seafood, DC Waterfront (Georgetown area)
Rose's Luxury - Barracks Row/Capitol Hill. Tons of hype, I don't know anyone that's been disappointed
Kapnos - Greek, 14th St
Del Campo - Chilean or Uruguayan (Penn Quarter)
That's just a handful of newer places I could think up (strangely havent been to any of these yet).
Not so New but Excellent
Mintwood Place - Adams Morgan. Has been on my to...