The coastline between Barcelona and Alicante is also warm and sunny. And Madrid, Spain's exceedingly elegant capital, takes on a rarefied air in November (especially without all the crowds). Seville and Granada, and the Alhambra in particular, are also lovely spots for a fall visit.