For GYN I have used Ashley Women's...they have an office in Gastonia and Belmont. The doctors there are pretty nice and easy to talk to.
Ashley Womens Center - Womens Healthcare -
But for internal medicine, I would recommend any one of the caromont practices. We visit one of their offices in Belmont, and have been pleased. Also my children go to caromont pedicatrics and have bonded very well with there pediatrician.
Best of luck in your move.