Say the word ‘Madeira’ and we think of buttery cake or maybe some kind of dessert wine. We certainly don’t think ‘tropical island paradise’. Or we didn’t – until we went there.

Madeira is an autonomous Portuguese territory in the Atlantic Ocean. A couple of hours flight from Lisbon, it’s closer to the coast of Africa than it is to the Iberian Peninsula. And it’s warm – the ‘island of eternal spring’ they call it.

But this is no beach holiday destination. Madeira is the tip of an ancient, underwater volcano so the landscape here is dramatic; sharp peaks, deep valleys and spectacular cliffs.

Obviously other people have heard of Madeira (the island attracts about a million tourists a year) but we went knowing nothing, and came away feeling like we’d found the hidden treasure.