Try Eros Carolina. I've used the listing when I've traveled to SC on business.
Like every other SP Service there is some bait and switch so don't be afraid to
turn around and walk away if it doesn't feel right.
Or try cityvibe.com... and, as well, research is always the best way to protect yourself from B&S or even potentially more dangerous scams. Stes like TER (theeroticreview.com) help tremendously.