Traditional Portuguese restaurant, O Nosso Cafe, specializes in grilled fish and meat. Try their signature Cataplana de peixe or Frango à casa. Vegetarian options available.