Your mehndi designs can include crescent moon motifs, or for a more cohesive style, consider moon and style designs. You can add a lantern as well to the design, along with the crescent moon.