I'd say either up in the northwest corner of the state, in the mountain areas. Or, right along the coast, close to the water. The coastal areas are cooler in the summer, and warmer in the winter than inland areas.
However, people who aren't used to the weather have a tendency to complain no matter where in SC they live. It's going to be hot and humid in the summertime, no matter where you are.