Quite frankly, the entrance to that looks something else entirely. The only reason I didn't found it myself was by sheer dumb (bad) luck.
But if you really want to know: [Spoiler]In the Arnassi ruins, go to the area on the right that is only accessible by fish form. Ride the turtle.[/Spoiler]