I'd pick a hardtail MTB with 26x2.35" Schwalbe Big Apples, or a similar tire. All you have to remember to do is to rise out of the saddle for the curbs, and you should be fine, plus you don't get the added weight and lost efficiency of rear suspension.