Hi,
La Chama in Corralejo and Mare Alta in El Cotillo for traditional tapas.
Los Caracoles in Corralejo for unusual tapas with a twist.
If you are on a budget or you are unsure what to go for Tio Bernabes in Corralejo do an 8 course menu with a bottle of wine for 30 euros for 2.

Let me know if you need anything else.
Dave

We've been to La Chama in Corralejo, it's great if you are new to tapas as they do a "set" tapas meal, I remember you get small portions of about 12 different tapas, at first we thought it wasn't going to be enough for us but after 12 we were well and truly stuffed!!

Another good one in Corralejo is La Notaria, they have everything displayed under a glass counter and you can be led by the eye and just point to what you want, 4-5 between 2 people should be enough, they do tapas portions of paella.... yummy!