To quote the Shining the Holy Ark Hint Guide from SaturnWorld:
...remember to head back to Far East Village to talk to the elder.
Then head to Desire Village to pick up Doyle. He's the new tree at the far right end of the town. Then go back to Enrich Castle and talk to the king and Sabato. They'll open up the the doorway to Mirage Village.