Looks like you're staying in the deep south. Two shops that are a must visit in that area are Country Pleasures and Fish Tales.
For flys, if you hit up the mountain streams I like to have a good selection of terrestrials like ants,beatles and hoppers. Max will be able to give you the best names for patterns to use or you can check out the tying section of this forum.
The "Cutty Hut" is in the middle of some if not the best mountian water we have. Well worth spending some time up in that area.