I forgot to mention Lake Wylie which is an excellent fishing lake on the NC/SC border. It suffers the same problem as Lake Murray because it is only a few minutes from Charlotte NC and all those NFL and NBA players and coaches got lots of money so the lake property there is off the charts as well.
If you don't want to live on the lake front, Rock Hill and surrounding areas are excellent towns to live in. (Just don't move too close to Brett! )