As a British Columbian, I've never been further east than Toronto. I want to rectify that. Preliminary thinking has me flying to Ottawa, staying a few days, taking a train to Montreal, staying a few days, more train to Quebec City and then heading into the Maritimes. This is where I get into trouble. I would like to continue using the train, but not sure where to go or whether the train even goes into the eastern provinces (Via Rail is not super informative as I think I can get as far as Fredericton). Would it make sense to get to Halifax, and use that as a base to explore New Brunswick, Nova Scotia and PEI. At this point, a car rental makes the most sense. I'm also struggling with how much time to devote to the Maritimes and also time of year to go. I've heard the fall is the ideal time, but don't most storms hit at that time. Finally, thinking of then flying (or ferry, probably too long) to St. Johns, spending a few days and flying home from there. Too bad there wasn't an equivalent Rick Steve's guidebook for this area as the ones I've browsed have me wanting more/different. Would appreciate any feedback and looking for some guidance.
Warren