Still an official royal residence, and previously frequented by everyone from Mary Queen of Scots to Queen Elizabeth II – even Bonnie Prince Charlie reportedly used the Great Gallery for opulent evening balls – the lavish Palace of Holyroodhouse makes for an absorbing place to visit.