When my son was stationed at Ft. Bragg the BEST shop is in Spring Lake, Loving Stitches. Their customer service is the best I have EVER seen. Invites the little kids in (my GD was about 3), lent me a pair of scissors when my luggage was lost. The owner Carol is awesome!!
Here at home, depends what I am looking for, civil war reproductions would be Quilted Acorn in Newbury, MA and my closest is Loom N Shuttle in Ipswich, MA.
Road trip, Mardens in Sanford ME and Knights in Cape Nedick, ME