I'm a non-Orthodox in a relationship with an Orthodox man. I have visited his churches in jeans and fancy shirts, long skirts - in other words, a variety of outfits. No one seemed to mind terribly much.
I've been to two Russian churches, neither of which insisted on headscarves. Actually...