You can find Cresselia on Crescent Isle, where it is behind a portal. You will know where it is because there is a glowing/sparkling red light above it.

Cresselia is on an island called Crescent Isle, where it is found on the other side of a portal. You can find it because there will be a sparkling/glowing red light above it.