I am a Canadian, living on the East Coast.
Canada is a vast country, and there is only one direct flight, as far as I know, from Denmark to Canada, and that is an 8-hour flight via Scandinavian Airlines or Air Canada from Copenhagen to Toronto. Toronto is the largest city in Canada, and located in the south-central part of the country. Of course, from there, you can take connections to virtually every other part of the country. However, for your first trip to Canada, I’m not sure that you want to spend all your time on airplanes… travel to the west coast is a 6-hour flight out of Toronto, and to the east coast is a 2-hour flight.
Over 25C every day and near a sizeable city with an airport means you would need to be in a southerly place like Halifax, Montreal, Ottawa, Toronto, Winnipeg, Regina, Calgary, or Vancouver. These are all big urban centers with large suburban areas, so you would still have to travel some distance by car to explore nature. Seeing wild animals is not an easy thing because they are by nature reclusive and you’re not likely to see them just driving around in a car or hiking in popular tourist areas, you would need to get away far from the big cities.
My advice for a first trip to Canada would be Toronto and area. I say this not in a self-serving way because I live in New Brunswick which is on the east coast and a 2-hour flight from Toronto. In Toronto you will see a large vibrant city on a huge lake which is as large as an inland sea, and lots of entertainment and cultural sights and activities. Niagara Falls is only a 1-hour drive away. The capital city of Ottawa is a 5-hour drive away. Two hours to the north of Toronto is a beautiful natural area of lakes, forests, and wilderness parks.
If you enjoy Toronto and want to explore more of Canada, your next trip could be a longer journey to Vancouver where you can see magnificent mountains and coastal scenery as well as vast forests. Vancouver is probably the large Canadian city where you are closest to nature and to the possibility of seeing wild animals relatively nearby.
A third trip could be to the east coast to Halifax, Charlottetown, St.John’s, or Moncton where you would see a different kind of coast, not mountainous but also wild nature and somewhat better than the west coast if you’re into beaches and swimming. Also the location of the world famous Anne of Green Gables stories and possibilities of seeing icebergs in July! (in Newfoundland), and whales. And now the self-serving part… our home is a 5-minute walk from a wonderful sandy private beach and 10-minute drive to one of the 10-best beaches in Canada 