Getting started can certainly depend on your budget, but you don’t have to spend a fortune either.
The rod weight you choose should fit the range of application you intend, but rarely will one rod fit all applications. I agree with what others have posted, for the SC coast, inshore, anything from a 6 wt to a 10 wt could be a good choice, with an 8 wt being a good general purpose weight. Every person who answers a question like this will have a preference, and that boils down to personal experience.
IMO, a beginner might want to err on the heavier side, like an 8 wt, until they gain some experience and are comfortable going to lighter gear.
A good WF floating line, leaders, material for tippet replacement and a handful of flies are all that are necessary to get started on the equipment end. The most difficult part will be learning to cast, and with proper instruction, the learning curve can be shortened.
If possible, getting both casting instruction and choosing a rod by casting several is often the best method of deciding on what will best suit a person. Every rod in a different persons hands won’t all cast the same, as every person has a different style, so what you choose you should be comfortable with casting. Then, it gets back to the budget.
I’m not familiar enough with any single shop to make recommendations. All already mentioned have good reputations from what I’ve read, but these other folks will know more about that than I do.
It never hurts to shop, but finding a shop with people who provide the extra service and knowledge goes beyond price in most cases.
I wish you much success on this new endeavor! 