Outer Banks MallOnlineWebsite - nagsheadshopping.comAddressMP 14, Hwy. 158 BypassNags Head, NC 27959PhonePrimary - (252) 441-5620 Do your grocery shopping and visit all our other stores. We have a wide variety of food & beverage providers. Everything from breakfast to evening meals are available. The Outer Banks Mall also has a wide range of retail providers. Beachwear to boats, nutrition to nails and everything in between!