3 основных сайта по Канаде -
perb.cc - Западная и центральная часть
terb.cc - Онтарио
merb.cc - Квебек и восточная часть

я думаю что вы собираетесь посетить какой-нибудь более менее крупный город - Монреаль, Торонто, Ванкувер, Калгари и др.
основная жизнь там и крутится, в глубинке думаю что полная ж.. с этим делом.
был везде и думаю что самые лучшие девки в Монреале, и, кстати, - дешевле чем в других городах, почему - не знаю.
присоединяюсь к другим советам - лучше иметь дела с агентствами

удачи