A guy I work with was born and raised in Dothan, just moved up here a couple years ago. He also said to go to Hunt's Seafood on the south side of town.
Hunts for sure. sometimes they run a Tuesday special noon till nine a dozen raw oysters for $4.99, all you can eat. But you have to go in the oyster bar not the restaurant. Even though they are connected, a dozen in the restaurant will cost you 3x that.