or what you could do if you value comfort as well is simply get a entry level mountain bike. I would suggest the Rockhopper. The Rockhopper doesn't have as aggressive a design as say the Hardrock. Its relatively light and you could put slick tires on it...
or you could try hybrids