I've seen my sisters do it. The trick is to walk on your toes a bit.
It is, of course, easier on some surfaces than others.
I have also seen women in business attire in more comfortable shoes. I have no idea how acceptable that is, or whether its acceptability varies by region, but I have seen it.
Cheers,
Ben