One of the best places to start is by exploring medium long hairstyles for men ... Messy waves are perfect for men with medium-thick hair and oval, square, or heart-shaped faces.