Brilliantly timed thread, we are planning a trip for October half term. I've been before and also love Granada and Córdoba.
Love all the food/drink suggestions. One other possibility is to drive to the Coto Donana - one of the best wetlands in Europe for birds - think Pagham Harbour on a vast...