Melanoma most commonly appears on parts of the body that do not receive regular exposure to sunlight.