I recently did Madrid-Granada and back via train, it was a great experience.