I live near and they have quite a repetation for rehab. (good) also for general care of patients.(bad) You would need to check it out very well.
Frankly I wouldn't work for HealthSouth in Charleston or otherwise. In my opinion they have always been slimeballs and unfriendly to nurses. Their practices are coming home to roost as several of their formerly top folks have admitted to accounting fraud and are currently testifying against the company founder who is being changed with the same. Financially it's a very shakey company with huge debt, and more than a view legal problems still unsettled. As you no doubt surmised, in my opinion it couldn't have happened to a more appropriate group of men and women. :angryfire
I see quite a lot of ads for employment with HealthSouth in Charleston for all sorts of positions (nursing assistants,food service,nurses,etc) which must mean a high turnover rate. I will stear clear of there and apply at some other places.
There are several hsp. with good reputation in the area. :USC, Roper Hosp.,the Catholic Hospital (Bon Secours). There are two more in the Summerville area about 10 mi up from the city. I forgot the VA. I haven't been in there but my BIL had Guillaine-Barre and they diagnosed him almost immediately. They found a GB expert who was in the Columbia (SC) VA. It went for 6 months, from no movement but his eyes, to full restoration!