i've traveled to charleston for the past couple of years and have found a great bait/tackle shop. Haddrell's Point is the shop I was taken to by a local Mt. Pleasant friend and they were great. The guys in there are very helpful, even to tourists, and can guide you on baits and rigs. As for baits, Haddrell's has fresh bait of all types that works in the area. From my experience fishing the Low Country, Sullivan's Island is much better than Isle of Palms. Sullivan's has much better structure and is closer to the channel. Plus only locals head there so you won't have to worry about a crowd around you. To get there from Isle of Palms, just head south on Palm BLVD and cross over the Sullivan Island Inlet, from there I'd head down towards Fort Moultrie. But really any place from the inlet on is a great spot. I fished between Station 23 and 26 1/2 streets and there was great structure out there. I was there too early in the season and was too eager to wet a line so I didn't catch anything. Good luck out there, Charleston is a great southern town. Below is the link for Haddrell's.
Haddrell's Point - Shimano, Penn, G. Loomis, Star Rods, Fishing Tackle, Rods, Reels, Lure, Line, Clothing and Gifts