Test ride a Trek FX 7.2 (or higher)
Quite a few women here ride them.
Very affordable, the higher you go in the hierarchy the more road-like the bike but you can always switch out the tires for the type of riding you do.