Sorry to sound patronizing.
I don't much like the coldness of Canada - and not just the weather. I have been living in
Bangladesh now for 2 years now, i lived here in 1999/2000 for 8 months it was a very different experience, lot more staring, lot more hassle with Hartels every other week, sidewalks were a mess, roads always jammed up at any hour of the day, the smog and pollution at times unbearable.
A lot's has changed between then and now. There are a lot more foreigners which might be why the staring isn't so bad. I notice that i've stopped staring at foreigners myself, just not so strange to see a Bidenshi anymore, i've also noticed that other foreigners aren't so friendly - it used to be when i saw someone else with white skin it was much like meeting an old friend, now everyone just walks past with their eyes to the ground! I am married to a Bangladeshi girl, and many people assume she's a servant who gives benefits. It awful what they will say to her, but my wife will tell them to mind their own business, and that's respected. I've met more punks in Canada who will cause trouble for a passing stranger for no reason and they are not so easily dissuaded. In my experience the majority of starers are just curious friendly people. Two Australian girls who have been staying with us for the past 3 months have their own "game" they play with the starers, and they seem to enjoy it.
I agree, there are times when one just needs to "get away from it all" and there are plenty of ways to do that. There are the many "clubs" if one has the right visa and get's membership. Any higher than average quality restaurant (and there are plenty) there are decent coffee shops, and even if you go to a decent coffee shop, the owner will gladly shoe away curiosity seekers if it means your business.
I strongly recommend a village trip or two with a local family you get to know. I've been to many villages around the country - and certainly there are points where the staring is worse in the villages, but once you are on private property and settled, nobody will bother you that's not invited.
We went to the tea estates in Sylette, at least 6 of us foreigners, and we had a lovely walk around the gardens without anyone hassling us, in fact the few we people we did come across, having a bath a pond, quickly moved along as we approached.
I'm sorry to hear you really didn't have a good experience here. It takes some getting used to, and it takes a degree of determination to get over the culture differences. But i honstly think that it's worth the effort to discover this totaly different way of life, and to see a country that is trying to hard to establish itself and create for itself a better life.