Ancoradouro
Come to what’s widely regarded as the finest fish and seafood restaurant in town for hearty portions of expertly prepared local delicacies such as cataplana à ancoradouro (seafood stew); skewers of grilled fish and shrimp; and seafood rice with crab claws, shrimp, mussels, and clams. Though the decor inside is simple, the large terrace with wonderful water views is the place to be.