Thanks everybody for the input. After trying out tons of bikes at different locations around town, I went with the Scott Aspect 950 in a medium sized frame for $549
https://www.scott-sports.com/us/en/p...pect-950-Bike/
The Aspect 950 has everything I need in order to enjoy a ride off road and also keep up with my girlfriend on paved paths. The one non negotiable for me was a lockout and that is what made a lot of other bikes not an option. It also has hydraulic dick brakes which are a plus and something I hadn't seen on any other bike I tried out. Upgrades in the near future will be some new pedals and possible new grips. Also plan on getting a pair of 28c tires for longer trips on pavement, and a possibly an upgraded fork in the future as well. Thanks again everyone.