Concur with the Waldhorn in Pineville, NC.
Probably 10 minutes from CLT, the restaurant has great German feel. Menu is authentic and extensive. The laugen brotchen (pretzel rolls) tasted very authentic.
My mom, a native German, was most pleased with the quality food.
Already planning my next trip.