The Canary Islands are definitely on my bucket list.
Especially the island of Lanzarote.
I am all about wine, and the wine from this volcanic island is a personal favorite.
The grape Malvasía Volcanica is indigenous to the island and grows in what are called hoyos.
One plant per hole. I really want to see these vines up close.

If you are wine geek – enjoy - https://www.youtube.com/watch?v=IsdpCQ-Dcqg

Lanzarote will meet your off the beaten track requirement - https://turismolanzarote.com/en/

I have been to Madeira and to the Azores and love them also, but the Canary Islands are a must in my future.