You were expecting Asheville to be a sh!thole?
Asheville is a very popular vacation spot and the Blue Ridge Parkway is known for amazing climbs, albeit busy traffic at times. And they have the most breweries of any city in America. In February/March I’d expect the weather to not be the greatest for cycling though. Probably still have snow or melting snow. Don’t quote me though; we used to visit once or twice a year but haven’t been in 6 or 7 years now.
Greenville is nice and they have a growing cycling community. There’s a really nice multi-use trail and it has some nice climbs north of the city. Hincapie has a hotel up there as well (Hotel Domestique) that caters to cyclists. Last was there in March of this year and it was still really cold but I don’t think that’s normal. Still riding weather though.
I’ve never cycled in Charleston but it’s a cool city to visit. Traditional southern coastal city. Lots of cool history and architecture, good food. And it’s pretty close to Savannah which is probably one of my favorite places to visit ever. Would probably have better weather but it’s fairly flat so if you want climbs I think Asheville/Greenville would be better.