I realize this is a late response (I just found this place). But just in case you are checking out Fayetteville, Ark again or if anyone else wants to know. I think the best place is Highroller Cyclery on Spring St, not too far from the Walton Arts Center. There's also the Fayetteville Bicycle Company on College Ave. But to me the people at Highroller Cyclery just seem more helpful.