I haven't been on this site for a while and I know you've probably had your holiday but the BEST Paella is at EL MARQUES. They do it on a Wednesday and Saturday lunchtime, 1pm. It is 7 quid and you get a glass of Sangria with it. As I don't like sangria they always give me a soft drink instead. They start cooking it about 11am and it's all marinated and cooked to perfection. There are all different meats and huge king prawns. You get fresh french bread and butter with it. I've always eaten it and can say I've never had a bad one, I even won't go down the beach on these days haha.