I know this doesn't look like a fairy, but that's because this will be the 'base'.
Our fairy will either be sitting or standing inside the moon, and I'll use draped fabric to create a 'stand' to hold the moon up with our little fairy inside to commune with the Man in the Moon.