Recorriendo comes from the verb recorrer, which means to travel, go through, or run over. While it can be used in everyday contexts, its application in this song is particularly evocative.
In "Baila Conmigo," it's used to describe the sensual movement of the waves and a hand "recorriendo todo tu cuerpo" (traveling/running all over your body). This imagery elevates the word beyond a simple verb of movement, making it interesting and memorable in the context of a romantic dance.