An apparently quiet individual, standing at around 5'11'', would be what one would witness upon first sight of Theseus. Later observations wouldn't lend themselves to much more detail; he seemed relatively 'average' in many ways - weight, demeanor, facial features. Not much to the man.

Though one that got close enough might notice a slight scent of brimstone.