A super walled city and castle visited by Nick & Stephen in 1996 from Team Atherton heads south from Scotland