Hair and smile are a first. I check out people's hair constantly. I look at what they're wearing, but that might just be a girl thing.
As long as they're not dressed like a slob or a whore, you could pretty much wear a toga and I'd be fine with it, although flattering clothes don't hurt.