As a guy, yes, it's entirely possible to be "too attractive." Not necessarily a bad thing on your part, but a lot of us see women like you as automatically out of our league, or "taken" by someone. Just a sort of automatic assumption...and likely not much different from your intimidation of handsome men.

You don't necessarily have to "dress down" or anything like that...but just be you. The key is breaking the notion that you're "out of league" by simply breaking the ice.

Take care, and my best to you.