The original defender of Scotland, Edinburgh Castle has a centuries old history and has a fascinating tour.