Thinking of taking advantage of a VIA Rail promotion and visiting Halifax for a few days in March and then taking the train to either Ottawa or Quebec City (visited Toronto and Montreal on a similar trip last year). Any advice on which of the two cities will be most tourist-friendly in March? Any suggestions on what to do on a tight, student budget? Also, will Halifx be unbearably cold that time of year?

Any thoughts would be appreciated...