After Manaphy returns and joins the player's team. Three days later, he will tell the team about the Marine Resort and then after the team unlocks it, the player and partner can finally evolve; after recruiting Palkia in the Spacial Rift. http://www.serebii.net/dungeon2/evolve.shtml