If your riding will be mostly dirt, gravel, or trails, a mountain bike would probably be the best choice. If your riding is mostly pavement, a hybrid would be fine. Either bike can be used anywhere, with the right tires. Mountain bikes do fine on pavement with light weight slick tires, and a hybrid can do fine on trails with beefy tires with some tread.