Birthplace of Scotland's monarchs, this imposing shell of a palace holds some joyful and tragic memories.