I would go with a Cyclecross bike. Its got wide tires for commuting on NYC roads and it's also meant for hobby riding. Trek has some good models of Cyclecross bikes. I bought one for my brother in law and it even had dual brake levers which are going to come in handy plus he rides with me on bike paths and on the road.