Large age gaps between men and women usually occurred out of economic necessity, i.e. in times and places where many men couldn't afford to support a family until they were much older. We have marriage records, however, showing that the average ages of marriage for men and women in Western Europe were only a few years apart and both stayed within the 20-25 range. Women in Northern and Western Europe didn't tend to marry before 20 as they also had to work for a few years to save for marriage.
This is for common people though - for the nobility it was different, as their youth did not need to save money before marriage and political concerns were a much bigger factor. As such they often marroed younger - but even then, it was common that the couple wouldn't actually cohabitate until they were a bit older.
All that being said - there is nothing unnatural about being attracted to a 16 year old, but it's not some historical norm for a 35 year old man to marry one. If a man wants to marry a young woman and have a happy marriage, he should focus on getting himself into a position where he's ready to marry young. Women (and men) in the modern age mature more slowly due to extended education, and even when they're ready for marriage, they'll be more attracted to men of a similar age, and won't see the same economic incentive (or necessity) for marrying a much older man as a peasant woman in the 1800s might have done.