With its incomparable water views, impressive wine list, and a menu stocked with local seafood, Anthony's restaurant became a phenomenon.