I am a 5'8" woman, longer in the leg than torso. I am looking to get a bike to putter around Phoenix. Was thinking in the hybrid category as I might do some light to moderate trail riding as well.
A hybrid bike is a good choice. Visit the local bike shops and see what is available. Stay away from Walmart and other department store bikes. Take a look at Trek, Specialized, Giant, Fuji, Jamis, Raleigh, Diamondback, and a few others. Here are some examples.
Get fitted at the bike shop, the frame size should be about 65% of your actual inseam.