During the single elephant-thing ride. (Eleshoo or something) Wakka says something about a city on the water. It was destroyed, apparently. Could that be what we are talking about?