Hello ladies!

I have recently moved and want to take up cycling again, but I'm very stuck about what bike type I should look into. Case-in-point, I will probably bike on mostly road/paved surfaces, but there might be times where I want to ride the Great Allegheny Passage (look it up! its pretty awesome) which is a more light gravel path.

So therein lies the question of which bike type to look into an research...road bike? hybrid? mountain with hybrid tires?

Help! I just don't know where to get started....
Thanks in advance!