Lots of good suggestions. One thing, go long enough and get off the tourist trail enough to soak in a bit of how the locals live.
New Zealand is high on the list of nice, scenic, laid back places. I particularly enjoyed the many narrow two lane roads with greenery surrounding you. Two lane roads as in if you go off the pavement you’re in the ditch, no shoulder. Nice, welcoming people too. I got to visit a couple of shops known around the world for restoring WWII aircraft. They let me poke around the shops and admire the work and engaged me in conversation like I was one of the neighbours just dropping in. Very laid back.
I’ll agree with the suggestion to get off the beaten track and enjoy the local food, those are two musts for me. The local food and customs are a lot of the character of a place for me.
I lived in Italy so I got to experience the local colour, nothing like getting off the main routes and into a little mom & pop trattoria in a small town that serves the local crowd. Even better when you speak the language or at least make the attempt.
We found the Italians even more friendly & welcoming once you got off the tourist trail.
The Czech Republic was another highlight, that was not long after the wall fell. The people were friendly, and we got along on using Italian which surprised us.
When the Dutch found out we were Canadians the welcome got even better, they as a nation still remember the part Canada played in their liberation. More than we do.
As was mentioned already, try and speak a bit of the local language. In Europe language isn’t so much of a big deal and people often speak several different languages in varying degrees and aren’t hung up on how well you speak it as long as you can communicate even if the language isn’t the mother tongue of any of the parties. I recall a conversation in the office between one of my colleagues and a gent in Germany that was done in rudimentary English but it worked for both, no big deal.
We only ran out of languages once, in a small town in Switzerland where we came with English, French & Italian and the gent at the hotel desk only had German but with a bit of “sign language” we wound up with a zimmer for the night just fine.
Anyhow, go, enjoy the local colour and adapt where you need to!
Oh, Canada too, so much I haven’t seen. When we completely retire one of the first things we are going to do is drive across the country to see more of the in betweens. Maybe we can string together a CHMW connect the dots tour! OK, just kidding on that part, that probably wouldn’t end well for me……
D