Just north of Edinburgh, the city offers medieval history, a charming high street and stunning autumn scenery – and interest in visiting has soared by 90% in the past year