Arca dos Caracois is a restaurant specializing in "petiscos" (Portuguese tapas).