The castle has been home to many powerful queens over the years, as well as a country retreat for high society, and I spent the night on its 'haunted' grounds