You're right, "to sound perfect/right/wrong/etc" is an English idiom, and "sonar perfecto/correcto/cierto/falso/etc" isn't the best solution.
It may help you to consider other ways to express the basic idea of "She sounded perfect for us". That may help you to see other ways to express the idea in Spanish.
|