You know, when it comes to intros to strangers, I'm becoming more and more of a fan of a fully honest approach. I think it's more novel and sincere than the trite line, anyway.
Eye contact. Smile. Approach. "I'm sorry, but you're really cute [shift head-half-smile], and I had to say hi. I'm Blue. And you're?"
Get her name, maybe comment on it. Maybe not. Pleasentries.
"So let's see, what are we looking at today..."
If she's not sure, a "Oh, come on! How are we going to find anything if you we don't know what we're looking for!" [smile]
All the while, just exchange info, ask her questions about what she does, that sort of thing. Just don't give her time to think. You probably made her blush a bit with the initial comment, and if you're friendly enough and don't let things get awkward, you should be fine.
Just kind of take over the conversation and go from there. It's no big deal, and make sure you just don't act like it is, either.