Pardes,

Have you looked at the women's "lifestyle" collection by Giant? Go to this link, then click on Lifestyle. LOTS of choices that might suit your needs:

http://www.giant-bicycles.com/en-US/bikes/women/

I also agree with CA that a Bike Friday would suit you for the step-over ability; however, if you don't need a folding bike, there are obviously many other options.

Emily