Get a hybrid, half mountain / half road. Easier to ride on bike trails and can do the occasional gravel.
You are not going bush bashing and won't be on the roads as you hate cyclists. You will be sticking to bike trails.
Get an entry level bike for $300, upgrade when you know what you really want and suits you.