Is "We embraced." a complete sentence?
Solution 1:
Yes, it's very common to use that form of expression to imply that you do something with/to each other. For example, we met, we talked, we shook hands, we played golf, we hugged, we kissed.
Solution 2:
It is perfectly well to write "we embraced" to mean "we embraced each other".