 Billy's Seafood stocks cold beverages and groceries, too. Billy's Seafood is family-owned and has served up the freshest seafood on the Outer Banks since 1971. 50 years. Just a short drive up Collington Road in Kill Devil Hills, a hop, skip, and a jump from the Wright Brothers Memorial. Think fresh. Think Billy's Seafood. I'm Anna, and trust me, we catch them, you eat them.