So I was curious and checked what the average age for marriage was in ancient Greece, think 400 BCE. And.... 25 is old maid range. As soon as puberty kicked in they were married, as young as 14 - 16. At least if you trust Wikipedia. And since this isn't scholarly work, I mostly trust it.