Following a tip from Vegguide.org, I decided to check out House of Jerky in Long Beach. Although they have the largest selection of vegetarian jerkies ever. There were five brands of vegetarian jerkies and each brand had two to five flavors. The most unusual jerkies were mushroom, cactus, and pineapple jerky. Our favorite was the cactus jerky.
I still had a hard time being around so much meat, the strangest of which was the Zoo Pack that had eight different exotic zoo animals like kangaroo, crocodile, and ostrich. If you're not phased by that, you should visit.
I, also, had a really hard time finding this place as well. I called the place twice trying to figure it out. The staff were very pleasant and helpful, but we still ended up getting lost.