Beat Zeromus. Wait until the credits are done. It should say 'so-and-so's trial is unlocked'. Go to the Maoi Head Statue, and there will be an entrance there, to the Lunar Ruins. Each person's trial opens up as you beat Zeromus with them in your party, and Palom and Porom share a trial.