RE: Atlanta, GA to Tampa/St. Pete/Clearwater?
Sonny's BBQ's, scattered all over Florida have pretty good pork- for some reason I like thiers sliced better than any other of that kind I've had.
Ted Peter's is most famous for his smoked mullet - delicious with a cold beer or other libation.
There's a pretty good Cuban sandwich to be had in La Habana Cafe in the Gulfport section of St. Pete - they also have a full menu of the usual Cuban dishes. Also have an art show going on the indoor balcony .
The Shrimp Store on 4th St. in St Pete has inexpensive and good grouper besides shrimp in several styles - a regular stop for us.
Look out for the crush of old folks from about 4pm 'till the prices go up at about 6. Also the place can be impossible sometimes as it has become popular with tour busses. St Pete pretty much closes down as far as food is concerned by 9pm - so plan to eat early - it's still an old folks town although it is getting younger all the time.
Out by the Dog Track on Gandy Blvd. is the Crab Shack- always busy, great service, sit at picnic benches, good food. If you want something a little unusual try the "yellow snapper escabeche" - it is a whole snapper deep fried and it is delicious.
Just about an fish joint in St Pete will have a good grouper sandwich - you can hardly go wrong ordering one just about anyplace.
Buffy's is actually two restaurants (cant remember the name of the other connected one) covering an entire block on 34th St that has good BBQ and great burgers, shakes, beer, etc. It is the gathering place for old car and motorcycle buffs - who mostly show up with their entire family in tow. Sometimes there's a band for dancing, but mostly it's just a very loud jukebox and whole families dancing together on a tiny dance floor. The food is good, the cars and bikes are great to look at (the owners welcome everyone to examine their proudest possession), the ambience is straight out of the 50s and one hell of a lot of fun.