Hi Granny1sland, we went to Canada some years ago in September and stayed in Toronto for 1 week and then 1 week in Niagra, it was wonderful flying over New Englad and Bangor Maine and seeing all the glorious red wood trees in the fall. A friend had told me Niagra was like Blackpool, I thought she was being bitchy, but it really is, but that is the touristy part rather than the falls part and the Maid of the Mist and lovely boardwalks, plus a quick hop over the bridge to New York State (we had to have a minimum of $5 US Dollars to pay for our 1 day visa (might have changed of course). Niagra on the Lake is a fabulous trip as well and we loved it. Toronto was bustling and busy, but exciting, Yonge Street! And there were lots of underground walkways and we did a visit to the Islands which are just a short ferry trip. We booked an organised 2 centre trip with everything sorted for us and it was wonderful.
For our 40th we went to Lanzarote in a 5 star all inclusive hotel and that was bliss.
Hope you get more ideas and enjoy whatever you decide.