Couple of pointers:

1. The Redline 925 that was suggested to you would be a great bike on the streets, but it's no longer in production.
2. Since you're thinking about possibly going off-road, then you will want a bike that either comes with or has the clearance for wide tires.
3. Go with your gut about the hybrid. While I fully understand the appeal of SS, I'd advise against it at this point for you since a)you're totally clueless about what gearing you'd be happiest with and b)your fitness level should improve, which will also affect your gearing choice.

If you have any Kona dealers nearby, then take a look at the Dew. Since you already mentioned KHS, then the Urban Xcape would fit your needs and budget.