I actually think the latter counts as telling, too. If I wanted to show someone having curly hair I would mention it when they tangle a finger in it while they're thinking, or something.
I took a workshop a few weeks ago called Tell, Don't Show, about when and how to use telling. The teacher gave us a handout of examples of really beautiful, evocative, voice-y telling. The one I remember off the top of my head was from Brokeback Mountain. And it was the kind of thing that would be workshopped into oblivion by most groups, lol.
The main thing I try to keep in mind is avoiding what TV Tropes calls Informed _____. This is where the story tells the reader that a character is a certain way, but it just doesn't play out in the story. I mean, sometimes this is done intentionally for irony, but mostly not. So my advice is if you're tempted to tell the reader something about a character, wait and ask yourself if the reader will make that determination on their own throughout the story.