Unity and St. Johns seem to be the "big" choices in Fort Mill. They're both right in the center of Fort Mill. They fill up fast, I hear!
If you're looking to be on the West/Tega Cay side of Fort Mill, I've heard great things about Good Shepherd just slightly up Tryon in the Steele Creek area of Charlotte.