Could you narrow down your question geographically? Tea wasn't introduced to Europe until the 1600s. In Central Asia they would have been drinking fermented mare's milk, Australian aborigines were drinking flower nectar, Africans were drinking fermented palm sap...