The Eden Restaurant on the sea front in Garrucha do wonderful tapas, you choose what you want, and they are included with your cerveza (including a small plate of paella in the summer months). There are also a couple on the one way street at the back of the coast road in Garrucha which do a good choice tapas.
There is also a traditional tapas bar in Vera, again free with cerveza - can't remember the name but as you come out of the notary office in the centre of town turn right and its right again, seating al fresco or inside.
These are all popular with the locals and we can understand why.