I agree, you can't go wrong with an Endura or Delica, they haven't been in Spyderco's lineup for 15+ years for no reason...
Personally, i find the Native's ergos too cramped for me, but it *is* a nice knife, i just don't care for it
Depending on your shop's inventory, i'd reccomend a PE Delica for your first Spydie, it's large enough to be useful, but not unweildly, and it's short enough to not scare all but the most paranoid sheeple
if your store has it, i *highly* reccomend the Waved Delica or Endura, you get great VG-10 steel, and a very cool and addictive opening system, for your *next* Spydie (oh believe me, you *will* buy more, Spydies are addictive...) go for the SE British Racing Green Delica in ZDP-189
either way, after your first Spydie purchase, i reccomend not purchasing any more Spydies until you get a Sharpmaker, you'll want to be able to retain that Scary-Sharp factory edge, and the Sharpmaker makes it easy, almost brainless to do so
the SM is best described as a "maintenance" tool, it's not the best for restoring a badly ignored, dulled edge, you're best off with benchstones for that, but the SM *excels* at maintaining the edge, just give the blade a couple quick swipes on the white stones after every few days of use, the best way to keep knives sharp is to never let them get dull in the first place....
once you've got sharpening down (start off on somne cheapo beaters first) and can maintain the edge of your first Spydie, whatever it turns out to be, then you can go crazy, full-bore into this addictive hobby
at some point, you'll need to try a Hawkbill blade, either a Harpy or Tasman Salt, then you'll *really* get addicted.....