There is an REI store in New York, they are great to work with, offer the best return policy ever and they have good bikes for what you describe.
Check out this link, then go to the store near you to see and ride.
http://www.rei.com/online/store/Sear...CLINGundefined