Perched dramatically atop rugged cliffs, where Madeira’s balmy breezes mingle with the salt-sweet tang of the Atlantic, sits Reid’s Palace—a vestige of an older, more gracious world. Arriving, one is met by a sweep of subtropical gardens, their riotous colours tumbling toward the blue below, and the unmistakable hush of history. Indeed, it is a…