Sounds like you might be looking for a hybrid bike. I have a trek 7.5fx which is half mountain bike – half road bike and is great when it comes to climbing the hills which are common around my area.

I would say try and look for an aluminum frame and carbon fork combination for the frame.