Nags Head NC Seafood Markets 1. 3022 S Croatan Hwy, Nags Head, NC 27959 | Armstrongs Seafood (252) 449-8862