For the medieval period, it would have been other herbs. Hops are something of a later addition. I don't believe that they came into very widespread use until the reformation era.