“There’s an overall palpable sense of history and mystique here, something that doesn’t come as too much of a surprise when you realise that Madeira was a preferred holiday spot to characters such as Winston Churchill.”