I think they're fine together because they don't sound similar.
At least in English, but I know a Polish married couple
Ada &
Adam, and in Polish
Ada is pronounced exactly like
Adam without the m, which I find amusing.
I love
Ada. It's short and sweet but has some character to it.
https://www.behindthename.com/pnl/109883