You do not have to be gay to work at lady's clothing shops. If you worry about what other people thinks, you are not suitable for the job in the first place. In fashion and arts, it's all about being bold and provocative. That being said, if you are really into fashion and have a awesome sense of style, go ahead and apply at Aritzia. They do not require previous retail experience (and you only have to be 16), so as long as you can convince them that you are a quick learner, great stylist and will make a good addition to the team, it'll be fine. Bring your resume and cover letter (a must!) to the store now, since they already started their summer hiring couple weeks ago.

If you just want a part time job, Aritzia is actually not the best place to go, as it's very intense and high pressure (EB games are also very stressful). In comparison, Godiva, Quicksilver and HMV are all very chilled, and should be much better choices.