Quote:
I would really like the advice of people on this forum on this one.
*Snip*
I think you haven't projected any confidence at all.
Do NOT go into that store again, especially not with a friend. You are right, you will come off as desperate and/or creepy.
I think your best bet is to act as though you have never seen her before in your life, and at the gym/after the gym talk to her.
A great way to initiate conversation with someone at the gym is to critic their form. Does she go there with someone? Is it female? If so, try talking to her friend, and get introduced.. Is it her boyfriend? If so, don't unless you want an AMOG. When people go to the gym with someone, its either a long term relationship (which you don't wanna deal with) or a friend that she is going with. If you're lucky, shes going to the gym with a guy friend, which means you can easily befriend him and get introduced that way.
More likely than not though, shes at the gym by her self. If she only does cardio, then I don't know how to initiate a conversation. But, if shes doing some crunches or something, then you can critic her (a neg), or ask for advice (icebreaker).