If he don't have to have it served with all the fixings I would say Smoking on the Boulevard. If that is not acceptable then go to Brooks off of Second street in Muscle Shoals.
If you want mediocre barbecue with a decent atmosphere then go to FloBama downtown Florence.
If he wants to see what is all available, then I would suggest going to all three.