Atlantic Bedding and Furniture Store in Fayetteville NC The Atlantic Bedding and Furniture Store is one of the best furniture stores Fayetteville NC and provide the largest selection of wood, metal, rattan and bamboo furniture. You can find a host of designs and patterns in the furniture that we have. We are a part of a nationwide chain furniture retail outlets.