We have investigated the magnetism of the bare and graphene-covered (111) surface of a Ni single crystal employing three different magnetic imaging techniques and ab initio calculations, covering length scales from the nanometer regime up to several millimeters. With low-temperature spin-polarized scanning tunneling microscopy we find domain walls with widths of 60-90 nm, which can be moved by small perpendicular magnetic fields. Spin contrast is also achieved on the graphene-covered surface, which means that the electron density in the vacuum above graphene is substantially spin polarized. In accordance with our ab initio calculations we find an enhanced atomic corrugation with respect to the bare surface, due to the presence of the carbon p(z) orbitals and as a result of the quenching of Ni surface states. The latter also leads to an inversion of spin polarization with respect to the pristine surface. Room temperature Kerr microscopy shows a stripelike domain pattern with stripe widths of 3-6 mu m. Applying in-plane-fields, domain walls start to move at about 13 mT and a single domain state is achieved at 140 mT. Via scanning electron microscopy with polarization analysis a second type of modulation within the stripes is found and identified as 330 nm wide V lines. Qualitatively, the observed surface domain pattern originates from bulk domains and their quasidomain branching is driven by stray field reduction.