Try the Buckhead Diner.
http://www.buckheadrestaurants.com/bd.htm
I ate here on one of the most stressful working days of my life, and my cares melted away as I savored a fine bottle of champagne and an excellent piece of fish (grouper, I believe).