Они улыбнулись друг другу и разошлись в разные стороны.

this is possible too:

Они улыбнулись друг другу и пошли каждый своей дорогой.