Not familiar with that area but I do know a great guilt/fabric shop in Chesapeake, VA. It's A Different Touch on Military Highway. They have quality fabrics, great classes and a friendly staff. Oh, and NO, I don't work for them! I just spend my money there!
I realize it's quite a ride from Eliz. City to Chesapeake but it would be a nice day trip for you.