A new seafood restaurant is moving into the space that once housed East Coast Cookery on Route 66 in Neptune.