Restaurant Toca do Lobo, known for its excellent codfish dishes. A highly recommended dining experience.