The Michael's in Port Coquitlam, the one you mentioned, is the one I go to often. That chain is a great place just to browse to get ideas. There's a warehouse-sized Michael's just over the Pitt River Bridge in Maple Ridge. You can get to the Port Coquitlam Michael's if you get off Skytrain at Lougheed Mall and take the 99 B-line bus to the Coquitlam Centre bus loop. You can get a community shuttle from there to Westwood Street, but they take the milk run around the area first and it would probably be faster to walk a couple of blocks east.

They're building a Michael's just across the Queensboro Bridge in Richmond. I checked Michael's website and it's not listed there yet, so I guess it hasn't opened. If you happen to be in South Burnaby that new one would be closer but I don't know how you'd get there without a car.