This relative Sag Harbor newbie has already earned major popularity for its laidback vibe and expertly prepared seafood.