Best Cell Phone Company for travel in Canada

I'm with Telus. Got the Nokia 520 smart phone for $90 and a one year phone card for $100, good for 100 minutes.
This was three years ago.

That depends on how you will use the phone. All the major carriers have a variety of plans based on how you will use it.

There may also be coverage concerns. For example a phone that uses Rogers network does not work well where I live but farther west they work well. Telus on the other hand seems to work well in most places I have been.