Building off a closer version of NZ, my initial though was Azores. Haven't been in a few years, but laid back, nice hikes, hot springs, seafood, wine and cozido and corn cooked with steam from the hot springs. I didn't do any riding, but driving around the island the only traffic was livestock...