Chincoteague VA Seafood 1. 4113 Main St, Chincoteague, VA 23336 | Don's Seafood Market & Restaurant (757) 336-5715