Mary Janes have been a staple of the footwear industry for ages. They are cute, comfortable, and easy to wear. The biggest difficulty you may find when searching for a pair of Mary Jane shoes is sorting through the numerous brands that make them. With Mary Janes, brands tend to focus on two themes: Cute and comfortable.