Spaniards voted today in local and regional elections following an acrimonious campaign centring on major issues such as terrorism and the Basque conflict.