I lived in South Carolina and hated it, I'm surprised to see so much love! Very hostile towards "Yankees." Poor school districts (72 of the worst 100 nationally). Every Northerner I met eventually left. Hilton Head is okay but mostly an older, very rich crowd.
I'd look at NC- Raleigh or Wilmington, or maybe Virginia.
I've also lived in Orlando. Very fun for young people, but I wouldn't raise a family there. Surprisingly high crime and, as a whole, poor schools. Tough to find a place that meets everyone's must-haves these days!