It is a legal requirement in Spain to show photo ID when using Card's, So the Restaurant has broken the law ,,,,, Twice, Maybe worth a phone call to your card companies fraud department, You could try the Manager/owner or Police, But I suspect you get more interest from the company as they will almost definitely have to give you your money back.
Tim