Well, simply getting away from our atmosphere will be a help.
  Light pollution especially. The moon isn't close enough - the
  Earth is still too big from the Moon.

  But Mars could work, although come to think of it, I don't know
  how reflective Mars is of the sun, so perhaps it won't be much
  better.