Acho que a questão não envolve nem tanto a idade, mas sim maturidade de ambos. Se ambos estiverem no mesmo momento acho que nada impedirá de dar certo.
Os dois sendo maiores de idade, não vejo problema.
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.
Uma diferença aceitável? Não saberia dizer, idade não significa muita coisa hoje em dia.
Mas o mais comum de se ver é casais com no máximo 5 anos de diferença, para mais ou menos.