Tanya in Richmond offers foot fetish services, she has nice long toes. Riza does not advertise foot fetish services, but she gave me an amazing FJ before!
Otherwise in Vancouver, Ladies Touch Massage also caters to foot fetish as well. Mia and Claire both have very pretty and talented feet ;)