Don't overstress yourself on blade steels. As long as it is from a quality manufacturer, it will be good. Spyderco and Kershaw are the best of the best, they will not disappoint. Find one that you like holding, you like in your pocket, and you like looking at

(also, one you can afford)
Even though I'm a huge spyderco fan, and only have one Kershaw, which I never carry. I generally recommend Kershaw knives to beginners, as I feel the look of them is a bit nicer on the lower priced knives, and they generally have slim profiles. The skyline is one such knife, it really is a great knife.
I have the Spyderco Tenacious, and it's a tremendous knife for the price if you go that route. A bit thicker in pocket than the Kershaw.
when I was looking for my first quality knife, I spent months looking at people on forums talking about blade steel. Most of it was way over my head and made me put off purchasing anything for a long time. Ended up going with the spyderco Native in S30V for about $50, which is another great bargain. But I really couldn't sharpen that one at first. I'd recommend getting one less expensive than that, and investing on some good sharpening tools.