Mary janes are shoes with a strap, or multiple straps, across the top of the shoe, usually right over the top of the foot. Mary janes typically have rounded closed toes.
About Nubuck:
This is a grain leather that has been slightly brushed on the surface to create a very fine velvet-like appearance. The texture of nubuck is finer than suede.