After exploring Edinburgh Castle, head about 20 miles west of the ... one of Scotland's most powerful families – but was also a prison and a fortress. It was in service for nearly 500 years ...