Madeira is the kind of island that you hear about via a friend. But once you've seen it, you instantly want to book your ticket to the Hawaï of Europe.