Joe,

Glad you liked Yamaya in Anchorage. Here is a list of some good places to eat in Atlanta:

Desta: great ethiopian, love the fish tibs, tomato fit fit, kitfo,
http://www.destaethiopiankitchen.com/

Antico Pizza: great pizza
http://www.anticopizza.it/

Breakfast:
1. Thumb's up: cash only!
http://thumbsupdiner.com/

2. Murphy's: good eggs benedict
http://www.murphys-atlanta-restaurant.com/

3. Ria's bluebird
http://riasbluebird.com/

Fancy places to eat, many with tasting menus:
1. Bacchanalia-part of Star Provisions which also has a meat and cheese market along with deli and bakery
http://www.starprovisions.com/

2. Woodfire Grill- Kevin's place
http://www.woodfiregrill.com/

3. Restaurant Eugene: I haven't eaten there yet but have heard good things
http://www.restauranteugene.com/

4. Empire State South: partly owned by Hugh Acheson; haven't eaten there but my husband used to work at his place in Athens, Five and Ten which is great
http://empirestatesouth.com/

5. Cakes and Ale
http://cakesandalerestaurant.com/

Sushi places:

1. Nakato: larger restaurant that attracts japanese businessmen when in town; great sushi bar; love the beef tataki and gindara
http://www.nakatorestaurant.com/

2. Sushi Huku: smaller place
http://www.sushihuku.com/

3. Hayakawa: smaller place, they got a new cook for non-sushi food and it wasn't as good but we have only been once with new cook
http://www.atlantasushibar.com/

Chinese (my in-laws lived in Beijing for 5 years and are very picky about where we eat):

1. Peter Chang's: Szechuan style food, lots of really great dishes but can't tell you what most of them are since I never order. I do love the dry fried mushrooms and and eggplant (they have yummy szechuam peppercorns in them); don't order the Xiao Long Bao here, there are better places
http://www.tastychina-2.com/press.php

2. Gu's bistro: authentic Szechuan style food also, again I just sit back while the in-laws order so I can't give you specific dishes but I can ask!
http://www.gusbistro.com/

3. Chef Liu: great Xiao Long Bao
http://www.chowdownatlanta.com/chef-liu/

There are too many places to list but if you want a specific type of food just ask!

Also, if you have time while you are in Baltimore to head to DC you should check out the following:

1. Estadio: AMAZING tapas
http://estadio-dc.com/

2. Zaytinya
http://www.zaytinya.com/

3. Hank's oyster bar
http://www.hanksoysterbar.com/