With its tropical climate, looming volcanic mountains and stunning black-sand beaches, it's no wonder Madeira, Portugal, has been called the "Hawaii of Europe".