La Cabaña del Tio Tom
This place is the best for delicious and cheap tapas. They have more than 100 varieties of tapas including salads, sandwiches, stuffed baked potatoes, paninis and main meals too. And it's located right on the seafront. The only downside is that it can get busy and sometimes you have to wait.