Cresselia appears on Crescent Isle.
Crescent Isle is one of many randomly-occuring Mirage Spots that appear daily. There is a 5% chance of encountering this island. To increase your chances, activate the PSS. Up to three new Mirage Spots will appear, one of which may be Crescent Isle.
Source
