A beautiful little walled city in Spain goes ... the city can fly into Madrid, just 47 miles away, from any major UK airport. From Madrid, there is a 30-minute train to Toledo.