The best of a battery of seafood restaurants along 2km-long Av das Rendeiras, the 'Black Beard' does a fantastic pastel de camarão (fried pastry stuffed with shrimp), and follows with excellent seafood creations like A Moda da Pirata (fish with a shellfish and tomato reduction sauce) or Dueto Barba Negra (crispy octopus and shrimp with anchovy tapenade and mint vinaigrette).
Everything gets a dose of heat with any number of the chef's eight or so homemade pepper sauces (Bhut jolokia, cumari, dedo-de-moça).