Spain is amazing! Madrid is nice, but it's where most people go. I suggest Barcelona (if the lisp doesn't drive you crazy
). Places like Burgos, San Sebastian, and Toledo are wonderful too, but I don't know whether or not you're limited to main cities.