Então, acho que não tem uma diferença fixa. Veja:

Uma menina de 14 anos namorando um

cara de 24, eu acho meio estranho
Uma menina de 18 anos namorando um cara de 30, já não acho estranho
Uma mulher de 30 anos namorando um cara de 60, eu acho corajosa
Uma mulher de 50 anos namorando um cara de 70, eu não acho estranho

Não é só a idade, mas todo um contexto que envolve a relação.