 Billy's also has absolutely, positively the freshest, bestest homemade tuna salad. My grandma makes it every day. No bones about it. Love that tuna. Hey, don't worry about making another stop at the grocery store. 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.