Thanks for the comments & tourism ideas.
We are on a three week train journey, so we'll get an average of 4 nights in each city. Happily we're going nowhere near Malaga Airport. And we don't do beaches & swimming! We also hope it won't be too hot!
Yes, no doubt we will want to watch some flamenco.
Looking forward to it!