Definitely do Saws Soul Kitchen. If its raining tomorrow, then go to Saws Juke Joint. Its about 10 minutes from the Soul Kitchen and is more of a restaurant setting so you'll be inside. Same food as the Soul Kitchen. It can also get crowded on Fridays at lunch time at the Soul Kitchen, so keep that in mind. Best bbq hands down though. Very smart choice to go there. If you want a good hot dog for lunch, you should have gone to Gus's downtown. But you can't go wrong with a hot dog I guess.
Another great lunch spot is Nikis West. Its a meat and three and will really give you the southern feel.
The actual meet is during dinner times, so you won't be able to check out the other great restaurants mentioned above for dinner. Thats a shame because there are some great places for this size city.
Also agree with previous posters that mentioned Vulcan Park. I'd also recommend that you check out the Civil Rights Museum. Lots of history in Birmingham - its worth seeing.
If you want to find local runners who probably frequent this site, I'd head over the mountain to the Trak Shak in Homewood. I don't work there, but I imagine those guys would love to meet a Johnson.
I'd be happy to give additional suggestions and help you guys out if you need anything.