As KLO said, if you are going to Mary Jo's, you REALLY need to have a specific pattern in mind, as the sheer selection of fabrics is overwhelming! I used to live less than 1 mile from there, so I know what I'm talking about. She has EVERY type of fabric you can think of - upholstery, wedding, dance, knits, quilters cottons, and notions like you wouldn't believe. Mary Jo's is in Gastonia, not really close to Asheville - it's only 1/2 from Charlotte.
Since you will be in the Asheville and Brevard area, you need to visit the "Asheville Cotton Co."
http://www.ashevillecottonco.com/
This is a great little shop, and I usually visit it when I'm doing the Carolina Shop Hop (which encompasses mostly the western parts of NC and SC)
"The Quilt Shop Inc." is in Boone... which is kind of, sort of, near Asheville.
http://www.thequiltshopinc.com/Home_Page.php
I haven't visited this shop, so I can't tell you anything about it.
"Beginnings Quilt Shop" is in Hendersonville, about 45 minutes from Asheville.
http://www.beginningsquiltshop.com/
I've been to this one, is a nice little place, friendly staff.
There are two shops in Franklin, NC.
"Deb's Cats and Quilts" is a super-nice shop. She recently expanded her store, and they have their own line of rulers.
http://www.debscatsnquilts.com/
The other shop in Franklin is "A Stitch In Time".
http://www.astitchintimenc.com/
This shop is really nice too.
Franklin is a little mountain town, but they have the NC Highland Games there every year. There is also a "Scottish Museum" where you can find out if you have a "clan tartan" and even order a full Scottish attire. It's a really nice place to visit.
Living in the Carolinas, I'm spoiled with quilt shops - there are about 80, from the mountains to the coast, in both states. I have been to most (but not all), as with the economy, some open and others close.
This should at least give you some ideas on places to visit.