I really enjoyed "The Story of Scotland" by Nigel Tranter. He is also an excellent Scottish historical novelist. "The Bruce Trilogy" was fantastic as well.