I just came back from my trip.
I will post the reviews in the Locating Tiki bars I visit
Another thing you should get from Malta are these liquors that an exotic flavor excellent for tiki drinks, and you can buy them in the airport.
In Madrid, the two bars I visited were a fusion of spanish culture and tiki, but that makes then unique in their own ways.
In Malta, I couldn´t fin anything tiki related, maybe because the winter.