A new seafood restaurant, Sunset Fish & Lobster Market and Grill, is set to open at 14 Bayville Ave. in Bayville this summer.