Ofcourse, if you go down the Lete River or the Serpent Trench, you have to return by the other to get back to your airship, so either way is good, just be prepare for a long walk.

Its worth it, though, the water dance is one of his better dance powers.