Southold NY Seafood Markets 1. 64755 Route 25, Southold, NY 11971 | Southold Fish Market (631) 765-3200