First impression is something is hard to undo as was previously stated.
Clean shaven leaves the best impression.
Mustache may be okay if it doesn't make you look like a 70's porn star.