Whn i first started riding i started with a low end hybrid. back in those days that ment a mounting bike hardtail not suitable for 'Serious' off road. . At the time i didnt know if i wanted a mtn bike or a road... I thought mtn but i knew most of my riding would be urban so i got the low end hardtail hard front mtb.
after a couple a year i found my calling was speed. your path my be different.
A trek FX 7.2, specialized Sirrus, I think would be a great start for you.