Wow! I just looked up where you live. That's really out there in terms of distance to an international airport I believe?
Where do you plan to fly out of? This is important if you don't want to take a second, connecting flight once you arrive in Canada. If you fly out of Glasgow, either Toronto or Vancouver are your choices of non-stop flights. If you fly out of Heathrow then you can add Montreal to the list of Canadian airports that you can fly into non-stop.
All these major cities will offer you and your bride a fabulous array of sights and activities, both city & rural.
Here's a snapshot of the possibilities for each:
Montreal - lots to see and do in Montreal itself. The 'old' part of the city is a fabulous area to shop around with a vast array of excellent restaurants. From Montreal you could hire a car and head to Quebec City, not exactly rural but a both fascinating and historical city along the St. Lawrence River all contained in a small, walkable area - GREAT eateries there too! These areas are primarily French speaking although in the tourist areas, you'll have no problem getting along with English - just bring your 'tourist $$' lol.
(Quebec City)
Toronto - Again, lots to do in the city core. Museum, world class aquarium, the CN Tower and sports facility Skydome (Rogers Centre) where you could catch a major league baseball game (I know, you don't follow baseball or know the rules but it's about the experience - not the game itself
Tons of great eateries or even grab some street meat off vendor carts as you stroll the city. For your more rural spot - hire a car and head down to the Niagara area! (2 hour drive one way). Not only Niagara Falls to see there but an area called 'Niagara On The Lake'. An area filled with wineries and more grape vineyards than you've likely ever seen. Lots of fruit orchards.
(Skydome)
(Niagara Falls)
Vancouver - Also a fabulous city with tons of sights and things to do within the city itself or you could hop over to Vancouver Island by ferry from there too and poke around the Island which is a little more rural outside of it's capitol Victoria but if you choose Vancouver then you MUST hire a car and drive up through the Canadian Rocky Mountains. Yet yourselves up to Banff and Jasper. Stunning scenery of the likes you'll see nowhere else. A trip to Canada's west cost without seeing the Rockies would be a travesty!
(Moraine Lake - near Lake Louise Alta.)
As
@Pinky mentioned, Canada's east coast is a great place as well. Most friendly, welcoming people you could ever meet and if you want to gorge your on fresh lobster and other seafood for a week or so your could fly into Toronto then catch a connecting flight to Halifax Nove Scotia and use that as your city base. Hire a car and drive around Atlantic Canada or do the Cabot Trail drive in Cape Breton (about a 2 day trip from Halifax to do the whole trip by car). Lots of Scottish heritage in Nova Scotia & Cape Breton area too!
Sorry for the long winded offering but hey, Canada's a big place so this is really just the short story version lol
Hope there's at least some 'food for thought' here for you!