From world-class surf conditions to its very own Stairway to Heaven hike, the Portuguese island of Madeira is quickly being hailed as the Hawai’i of Europe.