One train journey links two incredible Spanish cities popular with Brits on an epic rail journey spanning hundreds of miles.