It's just like the floor of the Floating Castle where, if you keep going in a certain direction, the map will eventually repeat itself. What you have to understand here, though, is that each formation of three palm trees actually forms an arrow. Following the arrows of trees will lead you to the exit.