Check out the Trek FX series hybrids or the Specialized Sirrus hybrids. Both will feel like road bikes, but you will have more upright, comfortable seating. Trek uses a MTB frame geometry. Both have 700cc wheelsets like a road bike. Both have flat handlebars, but you can add barends to vary your hand position. Chances are good to find one in your proper size.

Or like someone said, get a lower end Trek MTB, and put slicks on it. Still a better ride than a Wally World special.

What kind of riding are you looking to do?