Tei-An, Tei Tei Robata Bar or Teppo Yakitori & Sushi. Not in the Galleria/Addison area, but the best dallas has to offer. Teppo is on lower greenville and the best of the bunch IMO. And if you care you can hang out at any one of the neighborhood bars nearby. After dinner, walk next door and grab a fantastic popsicle at Steel City Pops. Head over to the Balcony Club (Lakewood) and catch some jazz at this out of the way small club, or go a little north and stop in at Terrelli's for great bar scene with live jazz quartet.
The Balcony Club was picked as one of the top 100 bars in America by Esquire Magazine.
http://www.balconyclub.com/home.html