I think a 44 cm bianchi volpe would be perfect for your needs. Its steel, it has mounts for racks and fenders so doubles for touring, it has the standover you need, and its under a kilobuck.

I rode with a women from this list once that has one and it is a very nice bike.