Anything you pick will work. Don't sweat it. My advice is to not spend a whole lot on your first bike. Maybe $400 max for a new one. Used if Craigslist is good in your area, or there are other choices (it's a good garage sale time). Don't buy crap from a department store.

I've got > 24000 miles on a $320 hybrid from a bike shop (though I have replaced wheels twice now) so don't feel like you MUST spend a ton. Even if you only ride your first bike for the first year, after a few months you'll have a much better ability to pick your next bike with better knowledge of what matters to YOU, and the first bike will make a good backup/beater.