Ancient Lemuria

Maps
Click to see the full image:

Leaving Lemuria
Go back to your ship and set sail. Felix and Co. will talk a bit, and eventually the ship will be sailed right outside Lemuria again. But you're not done yet. Go back in. Go north and turn west. You will see a brown rock. Use Grind. The rock will sink. Go in the waterway to the next screen.

 

Get a Djinni

Here find your way to the west so that you can dock your ship in a green slot. Leave the ship. Go east then south. You are now in the Ancient Lemuria. Go southwest pass the statue. You should see a leaf that is on the other side of a crumbled wall, so you cannot reach it. Use Cyclone. A Mercury Djinni is hidden under it. It will run away when you use Cyclone.

Now go back east. You will notice that the statue is shaking. Use Tremor on it. The Djinni will jump out. Go get it. You don't need to fight it, so now leave Lemuria.

 

Go back into the Sea of Time. You are in the place where you fought Poseidon. Go west. Use Grind on the rock that is blocking your way. Follow the waterway and Grind the rocks on your way. You will end up in a screen that with currents. Sail into it, and you will be washed away from Lemuria.