East of the sun, west of the moon

by D. J. MacHale

A girl travels east of the sun and west of the moon to free her beloved prince from a magic spell.