Magical landscapes, a historic castle, 'Royal Mile' area, palace and storybook surroundings make this tour perfect for history and royal enthusiasts.