Preferimos o plural avales, como ensina o "Novo Dicionário da Língua Portuguesa" de Aurélio Buarque de Holanda Ferreira. Também menciona o plural avais. Este, porém, usa-se mais, parece, no Brasil, ao passo que avales se usa, geralmente, em Portugal.

A palavra aval provém do francês "aval", cujo plural é "avals". Eis uma justificação, embora de não muito valor, para o plural avales:

Nem todas as palavras terminadas em -al fazem o plural em -ais. Damos como exemplo mal, males.

É interessante notar o seguinte: o vocábulo mel, além do plural méis, possui também o plural meles. E fel faz no plural feles, pelo menos em Portugal.

O que podemos fazer é o seguinte: esperar que o uso escolha entre vale e vais. Este lembra o verbo ir - embora com ele não se confunda. E é menos eufónico. Neste particular, a língua ainda está em evolução.