Hi all,
Since I've realized there are many of you willing to visit several cities in Andalucía and you're mostly arranging train transportation, I thought some of you might be interested in exploring this region with a top of the line train: Al-Andalus. While indeed it's not for everybody's budget, those lucky enough to be able to afford it will encounter a truly remarkable experience visiting Andalucía on this train. Here an article about it in AndrewForbes.
Enjoy!