You will be right next to Smokinpipes, they are in Little River SC which is next to Myrtle Beach. Check their web site for an address www.smokinpipes.com
Go to the Tinder Box. It's near the Planet Hollywood. They usually have a good selection and the pipe room is staffed by actual pipe smokers and tobacco blenders who mix up the house blends. Try the house "Bing's Favorite" if they still carry it(the ones in Charlotte do). It's a Virginia with Deer Tongue and a very nice smoke.
They also have an outstanding humidor if you're also into cigars.