You can get a nice bike for $800. When you say "trails", does that mean dirt and mud, or fine gravel rail trails? If fine gravel or paved, you'll be fine with a hybrid or urban bike. Check out what your local shops are offering and pick the one you like the best. Mountain bikes are horrible for the road. Most people ride them because it's what they had in the garage and they can't afford another bike.