barcelona isn't hot year round, but fits most of your other criteria although madrid is really the only "large city" in spain. having that criteria cuts out the islands also. my advice is do it up in madrid and then take frequent trips to the south and the islands during the winter which is mild there anyway.
|