I would get a mountain bike with a rigid fork and run 26 x 2.0 or greater tires. I run Schwalbe Big Apple 26 x 2.125 tires and they are nice and comfortable and I feel surefooted even when the road gets rough. It is nice to not worry that every other crack on the road is going to swallow your tires and cause you to crash. They have Kevlar on the belt. Moderately priced at about $35 each. They are not 100% slick. But very close. Maybe about 2mm of tread stands vertically. For a tire this size, I can still roll pretty fast. Another cool thing about running tires of this volume is I don't have to pump it up daily like high pressure skinny road tires. I can pump it up and I'll be good for about a week. I pump up to about 50psi. Some like to go lower at 35psi for an even more plush ride, but I like to go fast so I pump it up it bit more. Max is about 60psi.

I read mixed reviews on the Performance tires. Some love it and some think they are crap. A lot of bike tires get mixed reviews though.