Once the capital of Scotland, Perth retains a swathe of regal grandeur, with elegant stone buildings and the Scone Palace on the city’s fringes, where Scotland’s monarchs were crowned for centuries.