Whatever you do, DO NOT get a recumbent. They're only for old people or the disabled.
Seriously, though; for trails I'd get the hybrid. But bear in mind that sooner or later you may want to expand your riding to include club rides and/or the road; at which point the hybrid won't cut it anymore.