If you're one for the royals, a stop at the Palace of Holyroodhouse is a must. The palace is the official Scottish residence of the king and has housed many other notable royal figures throughout ...