Hi Ifka,
You might like a cross bike. That is what I have and I can run road tires and bigger mud tires. I have the Surly Cross Check and it even comes in frame sizes for us Height challenged riders. I'm 5.0 feet and ride a 42 frame. Its a great bike! I ride it on paved and dirt trails. You can buy just the frame or it already built.
www.surlybikes.com