Hi Cari. I'm exactly the same height as you and know how frustrating it can be to find a bike as it seems we are between sizes for a lot of brands. The ideal bike size for our height is 15.5", but you should be quite comfortable on something 'slightly' smaller.

If you are not a very heavy person you will get away with 80mm of travel as long as the fork is sturdy. I ride with an 80mm reba fork and I am quite an agressive rider and have never bottomed it out.

Have you had a look at any Specialized bikes? Most of their bikes come in 15.5" (small). The top tube angle is a lot lower in comparison to other bikes giving you more clearance as well. I would have a look at an epic or stumpjumper fsr.