Formal:
* Ils aiment beaucoup danser ensemble. (They like to dance together very much.)
* Ils aiment beaucoup danser l'un avec l'autre. (They like to dance with each other very much.)
Informal:
* Ils adorent danser ensemble. (They love to dance together.)
* Ils s'adorent en dansant. (They love each other while dancing.)
* Ils s'amusent beaucoup à danser ensemble. (They have a lot of fun dancing together.)
More poetic:
* Ils se fondent l'un dans l'autre sur la piste de danse. (They melt into each other on the dance floor.)
* Ils dansent en harmonie. (They dance in harmony.)
Choose the phrase that best suits the context and the tone you want to convey!