I'd add to look for a 29'er mountain bike if possible, as 29" is essentially the same wheel as a 700c road wheel, opening you up to a much broader range of tires. A hardtail 29'er with some 700x45 semi-slick tires will handle most any road condition you might encounter.
__________________