SevenPin,
What you will find is that the humidity and temperature there where you are going is quite nice. Get's in the low 90's 'some' during the summer, but not that bad at all. Further south, in Columbia, it get's quite a bit hotter - and drier.
I really don't know what size/type of house you are looking for, but we lived in Cato Estates off of 161; between India Hook and Twin Lakes. It's a very nice older neighborhood, with both older and newer homes. There are usually one or two for sale there at different times. I know you will have many to choose from.
If you have school age kids, the Ft. Mill school district is rated extremely good. There is quite a bit of building in and around Ft. Mill.
Best of luck. Be sure to let me know where you land. You and Chris should hook up, and he can already tell you about some of the fishing.
Tex