Ajuda para lembrar de um livro de fantasia com água e fogo de pessoas em guerra

Recentemente, lembrei-me de um livro que li no final de 90, a partir de 2000, mas provavelmente muito mais velho do que isso, achei que poderia encontrá-lo rapidamente, mas R.R.Martin está ofuscando todas as outras pesquisas ...

O livro é sobre duas sociedades, uma de pessoas "de fogo", que vive num deserto e teme a água (não me lembro se bebem muito pouco ou se a água é apenas um veneno para elas, mas é ruim para as pessoas "da água", que não podem viver longe demais da água. As duas sociedades estão em guerra por algum motivo, e um garoto "de fogo" acaba amando uma garota "de água".

Eu também lembro que um filme de anime foi feito baseado neste livro, mas foi mais alegre e centrado em torno dos dois amantes.

Obrigado por qualquer ajuda.