You can get a Delica or Endura for under $60 and they have much better steel and are made very well.
The Tenacious line is made extremely well too, but I would go for the Delica or Endura. You also have your choice of colors, Purple, Blue, Brown, Green, Orange, and Grey.
You can also get a Spyderco Dragonfly for under $50 in Stainless Steel or FRN. If you don't mind a small knife, I would also suggest this. It's a great little knife, awesome quality and really good for EDC. If you wanted to kick up your price limit to $65 you could get the British Racing Green/ZDP-189 Dragonfly.
The Dragonfly(unless you get stainless), Delica, and Endura are all FRN handles and not G-10 like the Tenacious. However, FRN is a good strong material and feels good in the hand. All three of these models have better steel and aren't made in China like the Tenacious.
8cr13mov(Tenacious) steel is a decent steel that holds its edge pretty well, is easy to sharpen, and is quite wear resistant. However, for not much more money you can get a Spyderco in VG-10 and I think that is your best bet. Better steel and overall quality for maybe $20ish more at the most.
The Tenacious is a great starter Spyderco, but if I had the option of getting something with a bit better steel, I would.