The reconstruction and surface morphology of gallium nitride (0001) and (000-1) surfaces are studied using scanning probe microscopy and reflection high-energy electron diffraction. Results for bare GaN surfaces are summarized, and changes in the surface structure and morphology due to co-deposition of indium or magnesium during growth are discussed.