One word of advice where ever you do go rent a car. Although I'm sure this a pretty obvious point.
I don't think you'll need to for Toronto or Montreal (perhaps Vancouver too, although I've never actually been there) - the public transportation systems are pretty good. If you want to venture further out, though, it will be easier and faster to rent a car - although there are still ways (sometimes long ways) to get most everywhere by bus.
Gee Johnny, I wish I would have spoken to you about a reasonable hotel in Dublin, (for our honeymoon), before I booked my non-refundable reservation. (Of course, not knowing where you're at in Ireland....but I digress)
I "vote" for Vancouver, (could spend a week just walking around Stanley Park there), and Victoria Island. The scenery is just beautiful, the people gracious, and including a ferry ride could be fun.
Ladymacwilly ^..^ ~
If your looking to take it easy for a couple of weeks, I definetly recommend either the Pacific or Atlantic Coasts. Have you guys thought of renting a vehicle and driving/camping? It's still fairly cheap and you guys can spend some time up in Northern Canada which is real fun.
ALright, i have to put my two cents in, and here's why: I just honeymooned in Canada about three months ago! My husband and I started in Northern WA, at Birchbay, and made our way up to Vancouver, and then up to Whistler and Black Comb. If you enjoy te mountains, you should not miss this. I remember sitting on the top of Whistler looking over the mountains to Balck Comb while i strapped on my snow board. Summer or winter, this remains one of the most beautiful places i have seen. I was captivated. And the villiages were absolutly charming. Gets a little pricey, but it was totally worth it.