New Wave Seafood is a large seafood specialty shop that is located on Wantagh Avenue, right off of Sunrise Highway. The store and eatery has been family owned and operated since 1995, and continues to sell the freshest seafood every day. Whether you have a hankering for salmon, flounder or swordfish, New Wave Seafood has a fresh filet waiting for you.