Blobb. I only know of one - and although I haven't used it myself, a lot of people have said it's good there. I don't remember the name... but if you are in the pedestrianised area, and have Spar (prev Marcial) on your right... go forward about 50 yards, and take the side alley on your right. It's immediately on your left there. Do let us know how you get on. I'm really fussy when it comes to Indian food, so would appreciate the recommendation

If you like Tapas... then try Bodegon las Tapas on the beachfront too. Abslutely superb service and great food. Pricier than some of the international restaurants... but well worth a visit.
Elle xx