The new ruler on the throne at Medieval Times is a queen, not a king, for the first time in its 34-year history.