Well, cycling is definitely not permitted: https://www.historicenvironment.scot/visit-a-place/places/holyrood-park/opening-times-and-getting-here/

"Off-road cycling is not permitted. You may cycle on the marked cycle paths as well as on the roads."