It's always hard to move to a new place and although Vancouverites are very friendly, it takes a bit of work to crack into the circles! Being from NY is a bonus - we are always interested in newly planted Americans moving here and it's always a good (and harmless) conversation starter - "Hi, I just moved here, do you know where I can find the best bakery/gym/grocery store/etc?
Living in Fairview places you close to Granville Island, so things like kayak clubs would be fun in the summer. There are also lots of art classes available there, since Emily Carr Art College is located on Granville Island.
Vancouver Sport is an awesome way to join clubs and make tons of friends. (www.vancouversport.com)
The Arbutus Club (www.arbutusclub.com) is a private, more high-end club where a lot of professionals go to meet other, like-minded people. Perhaps a bit too high brow for you (or not) but those kinds of places are good to meet singles.
There's also Vancouver Singles Club (www.vancouversinglesclub.com) but I do not know anything about it.
Overall, the busier you are in Vancouver, the more you will meet people. Sincer we have such an active outdoors city, it's the best way to meet fellow city dwellers and stay in shape!
Best of luck in your move to the West Coast!