wine stores in Myrtle Beach?
Greene's on King's Hwy (near 30th Ave.) has a good selection. If you're willing to venture out a bit, go up 501 to Wine Styles in the Carolina Forest shopping center. They're a chain, but they have some interesting wines, knowledgable staff, and wine tastings on Thursdays and Fridays.
Don't know where you live and whether you have been to SC recently. But, all the groceries sell wine and you should be able to pick up some interesting selections. Some groceries feature wines from NC and SC. Biltmore House in Asheville NC makes some nice wines and I have seen those in stores in the Myrtle Beach area.